[解題報告][ZeroJudge][d504] 第五題:超立方體的路徑問題 十一月 12, 2009 程式碼, ZeroJudge 本文总阅读量次 下面捏很大,請小心 解題方法:位元運算 + DP 1234567891011121314151617#include <iostream>using namespace std;int a[512],n,m,i,j;int main() { while (cin>>n&&n) { m=1<<n; int result[512]={0}; for (i=0;i<m;i++) scanf("%d",&a[i]); result[0]=a[0]; for (i=0;i<m;i++) { for (j=0;j<n;j++) result[i^(1<<j)]=max(result[i^(1<<j)],result[i]+a[i^(1<<j)]); } cout<<result[m-1]<<endl; }} Newer [解題報告][ZeroJudge][b200] E. 幼稚的災難 Older [翻譯][UVa][10264] The Most Potent Corner