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