摘要：传送门 #前言： 求$[l,r]$区间里取余$3=0$的数的个数，取余$3=1$的数的个数，取余$3=2$的数的个数： cnt[0]=(r+3)/3-(l+2)/3; //%3==0 cnt[1]=(r+2)/3-(l+1)/3;//%3==1 cnt[2]=(r+1)/3-l/3;//%3==2 阅读全文

摘要：滚动数组优化dp CF570E Pig and Palindromes 原题链接 题意： 给定一个n*m(n,m ⇐ 500)的字符矩阵，从(1,1)走到(n,m)，每次只能向右和向下走，那么有多少种走法可以组成一个回文串。 思路： 由于形成的是回文串，我们可以假设有两个点，点A从（1，1）出发，点 阅读全文