CF dp 题(1500-2000难度)
前言
从后往前刷
update 新增 \(\text{\color{red}{Mark}}\) 标记功能，有一定难度的题标记为 \(\text{\color{red}{红}}\) 色。
题单 （刷过的题就会登记在上面）
2B The least round way 只有 \(2^a*5^b\) 尾随'\(0\)'的个数为 \(\text{min}(a,b)\),dp一遍就好了
4D Mysterious Present
5C Longest Regular Bracket Sequence
14E Camels
B. Checkout Assistant
22B Bargaining Table
30C Shooting Gallery
35D Animals
38E Let's Go Rolling!
44H Phone Number
41D Pawn 小结dp不了，再加一维 \(f[i][j][k]\) 表示 i，j位置路径和等于k 的可能 可能为1 不能为0
49D Game
$ \text{\color{red}{54C First Digit Law}}$ (数位dp+概率dp+背包)
67A Partial Teacher
67D Optical Experiment （LIS经典）
71C Round Table Knights
73C LionAge II
76D Plus and xor （位运算） 小结 ： 其实只要想清楚就简单了。xor运算在 两位都是 1 时结果为 0 ，而 +运算的结果为 10 ，每次两位都是 1 时，+运算结果A总是比xor运算结果多两倍（或者说多出的就是A-B，而\(\frac{A-B}{2}\) 就是两位都是 哪一些为两位都是 1）。这些 1 是一定是公共的，故 \(\frac{A-B}{2}\) 一定是整数，且 A-B>=0。
78C Beaver Game （博弈论）
79C Beaver （尺取）
82D Two out of Three
95B Lucky Numbers （贪心，搜索）
101B Buses
106C Buns 裸的背包。顺便补充一句：多重背包的优化；分组背包；树上分组背包；树上多重背包？；这些记得复习一下
\(\text{\color{red}{107B Basketball Team}}\) 概率dp是我的短板,不过这题是排列组合？
\(\text{\color{red}{109C Lucky Tree}}\) 没有看懂的一道树形dp
118D Caesar's Legions
119C Education Reform 2 码力大题
120F Spiders
F**K，已经做到50~60题了，博客园卡了一下，*
