摘要:
题意: 给出一系列值和对应的陷阱,对于陷阱如果存在两个就抵消,求价值最大。 思路: 折半枚举,利用异或 #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很大... 阅读全文