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