lyd读书笔记 0x03 递归 0x04 二分

递归二分不分家~~~~


递归

递归的宏观描述

将解答的应用场景扩大到原问题的状态空间,并且扩展过程中每个步骤有相似性,则可以考虑递归和递推。

推导路线难以确定,从路线上反向回溯的遍历方式是递归。

Read More

Share

lyd读书笔记 0x02 枚举、模拟、递推

费解的开关

http://www.joyoi.cn/problem/tyvj-1266

Tyvj挂了以后说实话。。joyoi好sabi啊。。
好吧其实挺好看的。。

首先有两条并不显然的性质。一个是,每个位置至多被点一次,这是因为如果有多于一次的点击就相当于浪费。

Read More

Share

lyd读书笔记 0x01 位运算

回来了一本算法竞赛进阶指南。可喜可贺,可喜可贺。

于是怀揣着期末考试GG的决心,我….开刷了(x)

顺便一提。。打*的题太丧病了所以就不做了。。

Read More

Share