- 博客(3)
- 收藏
- 关注
RSS订阅原创 铺砖问题
最猥琐的一道题。 分两块做： ①前50% 很显然是状压dp，我们设f[i][j]表示前i行，第i行状态为j的方案数。 状态中，1表示下凸，0表示其他。 然后我们预处理出所有搭配起来合法的状态，就可以直接转移。 什么叫合法呢？就是这两个状态i和j，i&j=0因为不可能两个都下凸，这样就重叠了。 而且i|j以后，连续的0必须是偶数个，不然就不会合法，这很显然。 #includ
2017-10-06 16:41:24
335
原创 2017.10.06【NOIP提高组】模拟赛B组总结
比赛时：80+0+0+90=170. 第三题暴力100，我暴力打错了…….总结T1：【NOIP2013初赛】整除 也算花了很多心思。 我们用容斥原理来做。首先是R-L+1个数。 然后减去所有数的倍数个数，再加上每两个数的最小公倍数的倍数个数，减去每三个数的最小公倍数的倍数个数…..一次类推。 就可以啦。 T2：铺砖问题 最猥琐的一道题。 分两块做： ①前50% 很显然是状压dp，
2017-10-06 16:26:04
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人