把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年12月9日
CF285E Positions in Permutations
摘要： 题面传送门 看到这个恰好就啪的一下很快啊一个二项式反演扔上去了。 把这个变成钦定$k$个一定是答案，然后剩下的随便取的方案数。 然后其实就是一个基本的dp了，设$dp_{i,j,0/1,0/1}$表示选到第$i$个，已经选了$j$个，当前是否选的是右边以及上一个是否选的是右边，容易转移。 时间复杂度 阅读全文
posted @ 2021-12-09 18:23 275307894a 阅读(29) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end