LOJ6254 最优卡组 堆模拟搜索
想不出来设计的状态是啥,补题的时候偷看了CQZW的博客
这里的状态是一个(val,x,y,z)(val, x,y,z)(val,x,y,z)表示当前的和为valvalval,并且已经固定选了前面xxx个,第xxx个已经选了第yyy个(对于每个卡包都从大到小排序),后面的卡包都是选第一张,此时是从zzz状态转移过来的
那么转移有三种
第一种是如果y<num[x]y < n...
原创
2019-08-07 07:27:36 ·
183 阅读 ·
0 评论