程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Ural 1152 False Mirrors(狀壓DP)

Ural 1152 False Mirrors(狀壓DP)

編輯:C++入門知識

Ural 1152 False Mirrors(狀壓DP)


題目地址: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

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved