递推
LittleRewriter
这个作者很懒,什么都没留下…
展开
-
codeforces835 C
codeforces#427Div2C原创 2017-08-02 17:49:44 · 630 阅读 · 0 评论 -
codeforces914C Travelling Salesman and Special Numbers 二进制特性+组合数学+递推
比较骚的一道题。。 题意大概是,我们定义一次操作α" role="presentation" style="position: relative;">αα\alpha:将一个数i" role="presentation" style="position: relative;">iii二进制是1的位数取出来。 比如说,1010=10102" role="presentation"原创 2018-01-30 23:10:29 · 663 阅读 · 1 评论 -
lyd读书笔记 0x02 枚举、模拟、递推
费解的开关http://www.joyoi.cn/problem/tyvj-1266 Tyvj挂了以后说实话。。joyoi好sabi啊。。 好吧其实挺好看的。。 首先有两条并不显然的性质。一个是,每个位置至多被点一次,这是因为如果有多于一次的点击就相当于浪费。 另一个是,如果第一行固定,那么剩余位置也随之固定。证明如下: 第一行固定则第一行固定。 假定前k行的是确定的,那么如果想把...原创 2018-02-08 15:25:14 · 301 阅读 · 0 评论