摘要: 这道题的DP的状态设计的很有想法啊。 假如我们一行一行来选择的话,状态将会极其复杂。 如果一列一列来看的话,比如你想选aij,那么第i列的前j个都要选,并且第i+1列的前j-1个都要选。 于是状态就很好设计了,定义dp[n][i][j]表示还剩下n个要选的砖块,当前选择第i列的前j个所能达到的最大分 阅读全文
posted @ 2017-05-11 23:46 free-loop 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一组数,求最小的第k个由这些数异或出来的数。 先求这组数的线性基。那么最小的第k个数显然是k的二进制数对应的线性基异或出来的数。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> 阅读全文
posted @ 2017-05-11 22:13 free-loop 阅读(156) 评论(0) 推荐(0) 编辑