随笔分类 -  技巧-补集转换

子序列 解题报告
摘要：FWT 阅读全文
posted @ 2019-01-17 20:38 露迭月 阅读(282) 评论(0) 推荐(0)
洛谷 P2501 [HAOI2006]数字序列 解题报告
摘要：补集转换,最大化,乱搞,卡常,dp 阅读全文
posted @ 2018-08-30 15:17 露迭月 阅读(447) 评论(0) 推荐(1)
洛谷 P3197 [HNOI2008]越狱 解题报告
摘要：P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为$1…N$的$N$个房间，每个房间关押一个犯人，有$M$种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数 $M，N$ 输出格式： 可能越 阅读全文
posted @ 2018-07-07 16:21 露迭月 阅读(217) 评论(0) 推荐(0)