題目地址:Ural 1152
初學狀壓DP,原來狀壓只是用到了個位運算。。
很水的狀壓DP。注意四則運算的優先級是高於位運算的。。也就是說如果既用到了四則運算,也用到了位運算,要想先算位運算的話,要將位運算加括號。因為這個地方調了好久。。
代碼如下:
#include #include #include #include #include #include #include #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; int dp[1<<21]; int sum[1<<21]; int a[30]; int main() { int n, i, j, y1, y2, x; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } memset(sum,0,sizeof(sum)); memset(dp,INF,sizeof(dp)); for(i=1;i<=(1<=1;i--) { for(j=0;j
Kruskal算法,kruskal1、基本思想:設無向連通網
1.ostream & operator<&l
隨著C++11標准的出現,C++標准添加了許多有用的特性,C
C++混合編程之idlcpp教程Lua篇(6),idlcpp
POJ 1195 Mobile phones(二維樹
leetcode169——Majority Element