摘要：模拟赛没做出这题，气死我了气死我了…… 思路 显然这个图形有很强的对称性，我们可以从某一对 opposite 的花的位置切开，分成两个完全对称的半圆，然后对半圆计数。 切的位置选 1 之后的第一个，这样我们只需要最后枚举经过 1 的连续段长度即可。 那么怎样对半圆计数呢？ 对于某一段，它的方案数很像 阅读全文

摘要：update：这篇博客的分析方法实在太丑陋了，更优美/正常的方法可以看这里。 我受不了了，这题做一次忘一次，到头来还是不会做/px 思路 由于一个变色龙吃了一个红球之后还可以白吃一个蓝球，并且再吃红球不优，所以容易想到一个贪心判序列是否合法的方法：在$[1,n-1]\(都变红之前红球全都给还没有变红 阅读全文

摘要："LOJ" 思路 这题我看着题解还搞了几个小时？我也不知道自己在干啥…… 首先你要通过出色的分析能力得到一个结论：一个排列合法当且仅当它的最长下降子序列长度不超过2。 证明？懒得写了。 然后我们不管字典序的限制，先写出一个DP：$dp_{i,j}$表示考虑了前$i$个，之前最大值是$j$，的方案数。 阅读全文

摘要："传送门" 思路 又见到这个$k$次方啦！按照套路，我们将它搞成斯特林数： $$ ans_x=\sum_{i=0}^k i!S(k,i)\sum_y {dis(x,y) \choose i} $$ 前面可以枚举，考虑后面那东西怎么求。 我们~~不知道为什么但就是~~考虑DP：设： $$ dn_{x, 阅读全文