不学无术

传送门 题意 定义回文串为：对于一个数字串，若其某个长度大于1的子串是回文串，那么它是回文串。 给定a,ba,ba,b，求区间[a,b][a,b][a,b]中有多少个非回文串。 数据范围 a,b∈[0,1018]a,b\in[0,10^{18}]a,b∈[0,1018] 题目分析 数字串包含关系的偏序的极小元为长度为2或3的回文串。当我们从高到低枚举到某一位数字时，相应的，只需要考虑高1位和高2位的数字。 设计状态dp[pos][sta][t1][t2]：当前枚举到第pos位，之前的答案是sta,高1位是t

【传送门】 问题 给定2∗12*12∗1或1∗21*21∗2的骨牌，以及2∗n2*n2∗n的栅条。栅条中有mmm个格子禁止被骨牌覆盖。问：除去被禁止的格子后，栅条剩下的格子是否可以被骨牌完全覆盖。 解 栅条的每一纵列有222^222种状态。当禁止位的位置确定时，骨牌的摆放方式也是确定的，于是我们只需要考虑有禁止位的纵列们的相互影响。这种影响可以由位置相邻的纵列的影响所叠加而得到。 dp可以解决这个问题。 根据两个相邻禁止位是否相等，以及纵坐标之差的奇偶性，来进行状态转移。 Code #include<