摘要：
"传送门" 解法1： 膜题解，分类讨论题 考虑设$f[i][j][0/1]$表示填了$i$个数，前$i$个数相邻的有$j$对，$i$和$i 1$是否相邻 然后就是对于每次插进来一个数疯狂的分类讨论去转移就行了。 其实知道状态后面的方程就不难推了，~~随便推推就AC了~~ 解法2： 猜测有规律，打表。 阅读全文
摘要：
"传送门" 计数$\rm dp$，容斥 首先，我们可以将每个数都看成本质不同的 然后我们设$f(i,j)$表示当前考虑了前$i$种颜色，有$j$个位置保留的是原来的数，设$\rm cnt[i]$为第$\rm i$种颜色的数量 那么转移显然就是 $$ f(i,j)=\sum_{k=0}^{min(cn 阅读全文
摘要：
"Codeforces Round 499 (Div. 1)" 这场本来想和同学一起打$\rm virtual\ contest$的，结果有事耽搁了，之后又陆陆续续写了些，就综合起来发一篇题解。 "B.Rocket" 极其简单的一道交互题，有些位置会说反的，那么就选一个数来询问直接选出所有的这样的位 阅读全文