- 博客(4)
- 收藏
- 关注
原创 关于二进制位——切记!!!
2147483647的二进制位数是31而不是30.也就是说2^n-1的二进制位数是n而不是n-1因为2^n的是1后面跟着n个0所以是n+1位所以2^n-1的二进制是n个1!!!!
2015-10-02 16:36:08 398
原创 各种子序列的动态规划求法与优化
最长不上升子序列: 标准算法——O(n^2)#include <iostream>using namespace std; int n,i,j,H[1000],D[1001];int main() { cin >> n; for (i=1;i<=n;i++) cin >> H[i]; for(i=1;i<=n;i++) D[i]=1;
2015-09-16 20:08:04 517
原创 背包的标准代码与注释
然而一次模拟赛发现了自己根本就不知道背包是个啥……于是开始了新征程: 01 Pack: 模板代码: #include #include using namespace std; int F[10000],C,V,N,W,i
2015-09-14 18:48:46 572 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人