摘要： 题意： 给出一系列值和对应的陷阱，对于陷阱如果存在两个就抵消，求价值最大。 思路： 折半枚举，利用异或 #include using namespace std;typedef long long LL;int v[30],k[30];int trap[30][60],n,ans;mapmp;... 阅读全文

摘要： 题意： 要排一个L长度的序列，当 j 放在 i 后面的时候会增加v[ i ][ j ]的值，求构成L长度序列的最大值。 思路： 可以想到预处理任意两点的最大值是多少，然后题目还有个限制，就是长度，那么再加一维k， DP[k][i][j] 代表长度为k，i 到 j的最大价值。 但是我们看到L很大... 阅读全文