摘要:
"题目" 解法1 发现两个数$x,y$的关系只有两种,分别是: 1. 选择$x$就可以完全包含选择$y$,如选了2就完全包含选择6的作用 2. 只要没有包含关系,那么两个数就无法替代对方 所以有些数必须选,除此之外的数 无关紧要 ,只需要求出必须选的数即可,设它为$m$,可以用欧拉筛或者埃氏筛得到 阅读全文
摘要:
"题目" 思路 显然状态压缩DP,先设$f_{i,S}$表示到了第$i$轮,状态为$S$时的最大价值,用刷表法正推求解; 然后就发现有些问题,因为就连题目都举了个栗子说明你当前的决策需要考虑未来的情况,这样会有后效性 所以需要逆推求解,设$f_{i,S}$表示还剩$i$论,状态为$S$时的最大价值, 阅读全文