摘要：
题目链接 题解 因为$d_i>0,i-n\le 0$，为使$|d_i+i-n|$尽可能小，最好令$d_i=n-i$。如下构造可满足此条件： 对于与$n$奇偶相反的$i$，\(\{...,i-2,i,i+2,...,n-1,n-1,...,i+2,i,i-2,...\}\)； 对于与$n$奇偶相同的$ 阅读全文
摘要：
题目链接 题解 推式子呐，设$x_2-x_1=x,y_2-y_1=y$，\(ans=\frac{y+2}{2}\cdot(x+1)-\frac{x+1}{2}\)。以题目样例为例，六边形个数$=5$（列数）\(\times 3\)（奇数列每列个数）\(-2\)（偶数列个数）。 AC代码 #inclu 阅读全文
摘要：
题目链接 题解 将密文$t$反转后，此题便化为一般的字符串匹配。 因为存在对之后状态产生影响的不同方案，可以想到dp：$dp_i$表示字符串$t$（反转后）前$i$项可以匹配的最后一个单词下标（若无法匹配为$0$）。设单词$j$长度为$a$，如果$dp[i]>0$并且存在单词与$t$串$[i+1,i 阅读全文