abcttt

dp

二分(1) 博弈(3) 图论(1) 字符串(3) 数据结构(1) 数论(2) 未归档(14) 板子(17) 树上倍增(1) 树上差分(1) 树状数组(2) 线段树(2) 面试(1) 题解(11)

/ 注册

全部文章 / dp （共4篇）

状态压缩dp

状压dp Simple String Problem fzu-2218 A sample Hamilton path HDU - 3538 God of War HDU - 2809 Tunnels HDU - 4856 S...

2021-06-26

0 359

吉哥系列故事——恨7不成妻数位dp

单身! 　　依然单身！　　吉哥依然单身！　　DS级码农吉哥依然单身！　　所以，他生平最恨情人节，不管是214还是77，他都讨厌！　　　　吉哥观察了214和77这两个数，发现：　　2+1+4=7 　　7+7=72 　　77=711 　　最终，他发现原来这一切归根到底都是因为和7有关！所以，...

2021-06-26

0 473

Computer HDU - 2196 树形dp

A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new co...

2021-06-26

0 558

hdu5542 数据结构优化dp

树状数组+dp Problem Description Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought t...

2021-06-26

0 316