摘要: 题解: 第一题:很明显是一个dp,但自己D不出来啊,发现前面会影响后面,后面会影响前面,不满足性质啊,当我们从前或从后都推不起走时,就可以想到补集转换了(又是它O__O"…) t[i] 表示前i个车站所有方案,f[i]表示从一连到i的合法方案,p[i]表示连到前i个的不合法方案; 显然不合法的很好求 阅读全文
posted @ 2018-07-21 14:19 Ed_Sheeran 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 又开始恐怖的数论专题了 题解: 两种理解:补集转换 f[i]表示填了前i个的合法方案, tot[i]表示填了前i个的所有方案, p[i]填了前i个的不合法方案; 这道题相当于填n个数,使他们抑或和=0(太神奇了(⊙o⊙)) 如果前i-1个不合法,我们可以填一个数使他合法,那么就是p[i-1], 但是 阅读全文
posted @ 2018-07-21 07:55 Ed_Sheeran 阅读(235) 评论(0) 推荐(0) 编辑