正題

---

題目大意

$n$個數，對于每個數找左邊的一個數執行$opt$操作使得答案最大，并且求有多少個數能夠使得最大。

---

解題思路

我們設$f_{i,j}$表示下一個數的后$8$位為$i$，當前數的前$8$位為$j$時的最大后$8$位的答案。然后每次用$f_{i,b}$統計完答案后更新$f_{a,i}$即可。

時間復雜度$O(n\sqrt{m})$

---

$code$

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MS=1<<8; int n,idx,f[MS][MS],g[MS][MS]; char op[8]; int main() {//freopen("binary.in","r",stdin);//freopen("binary.out","w",stdout);scanf("%d%s%d",&n,op,&idx);for(int i=1;i<=n;i++){int x;scanf("%d",&x);int a=x&(MS-1),b=x>>8;if(i>1){int ans1=0,ans2=0; for(int j=0;j<MS;j++){int z;if(!g[a][j])continue;if(op[0]=='o')z=(j|b)<<8;else if(op[0]=='x')z=(j^b)<<8;else z=(j&b)<<8;if(f[a][j]+z>ans1)ans1=f[a][j]+z,ans2=g[a][j];else if(f[a][j]+z==ans1)ans2+=g[a][j];}printf("%d",ans1);if(idx==1)printf(" %d",ans2);putchar('\n');}for(int j=0;j<MS;j++){int z;if(op[0]=='o')z=j|a;else if(op[0]=='x')z=j^a;else z=j&a;if(z>f[j][b])f[j][b]=z,g[j][b]=1;else if(z==f[j][b])g[j][b]++;}} }

總結

以上是生活随笔為你收集整理的jzoj4616-[NOI2016模拟7.12]二进制的世界【平衡规划,dp】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。