2019年10月21日
2019.10.21 csp-s模拟测试81 反思总结
摘要： T1： 把每一行状压，按行DP。设fi,j,k，i表示第几行，j是当前行的1覆盖状态，k是当前行选择按钮的状态。转移的时候枚举j和k，再枚举下一层的按钮选择情况l。如果l和j可以全覆盖当前层则转移合法，根据下一层选择l状态的代价进行转移。预处理一行每一种选法i可以覆盖到的状态di，各行选择按钮状态i 阅读全文
posted @ 2019-10-21 20:05 Chloris_Black 阅读(172) 评论(0) 推荐(2)