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