摘要：题意 有$n$个灯泡，除了$k$个之外都是亮的，有$m$种长度的区间翻转，求最少次数使得所有所有灯泡都亮，保证有解，$(n\leq 40000,k\leq 8,m\leq 64)$ 思路 可以发现区间翻转之后区间内的 相对 关系不变； 第一步：将区间翻转转换成单点翻转？考虑差分，令$pre_i$表示 阅读全文

摘要："题目" 思路 显然状态压缩DP，先设$f_{i,S}$表示到了第$i$轮，状态为$S$时的最大价值，用刷表法正推求解； 然后就发现有些问题，因为就连题目都举了个栗子说明你当前的决策需要考虑未来的情况，这样会有后效性 所以需要逆推求解，设$f_{i,S}$表示还剩$i$论，状态为$S$时的最大价值， 阅读全文