- 博客(92)
- 收藏
- 关注
RSS订阅原创 hdu 5715 XOR 游戏(trie)
dp[i][k] = max(min(dp[j][k-1], s[j] ^ s[i])，dp[i][k])。二分答案val，则dp[j][k-1]肯定要满足大于等于val，并且s[j] ^ s[i] >= val才能够转移。在trie树上找最大的 s[j] ^ s[i]。。#include #include #include #include #include #includ
2016-05-29 22:52:37
935
原创 Gym 100917E Extreme Permutations(状压dp)
参考别人的题解：点击打开链接#include #include #include #include #include using namespace std;#pragma comment(linker,"/STACK:102400000,102400000")#define eps 1e-10#define inf 0x3f3f3f3f#define LL long l
2016-05-29 11:23:04
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人