摘要：
关灯问题II 状压DP $n$个灯，$m$个按钮，每个按钮都会对每个灯有不同影响，问最少多少次使灯熄完。 $n\le 10,m\le 100$ 状压DP的好题，体现了状压的基本套路与二进制操作 注意到此题$n$极小，一般小于$16$就可以做状压，并且发现每次转移时需要每盏灯的信息，于是我们直接将灯状 阅读全文
posted @ 2019-11-09 22:36
Santiego
阅读(188)
评论(0)
推荐(0)
摘要：
游戏 DP 【题意描述】 小喵喵喜欢玩 RPG 游戏。在这款游戏中，玩家有两个属性，攻击和防御，现在小喵喵的攻击和防御都是 1，接下来小喵喵会依次遇到 n 个事件。事件有两种。 1.小喵喵经过修炼，角色升级了，此时可以选择攻击 或者防御 . 2.小喵喵遇到了一个敌人，可以选择战斗或者逃跑。如果战斗， 阅读全文
posted @ 2019-11-09 08:07
Santiego
阅读(340)
评论(0)
推荐(0)
摘要：
pyy整队 线段树 问题描述: 众所周知pyy当了班长，服务于民。一天体育课，趁体育老师还没来，pyy让班里n个同学先排好 队。老师不在，同学们开始玩起了手机。站在队伍前端玩手机，前面的人少了，谁都顶不住。于是陆陆 续续有人往队伍最后躲去，但大家都沉迷某骗氪手游，忘记了老师说前面位置有空缺要补齐的要 阅读全文
posted @ 2019-11-09 07:58
Santiego
阅读(321)
评论(0)
推荐(0)
浙公网安备 33010602011771号