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

• [CF] 8C Looking for Order

• [CF] 9D How many trees?

• 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题了，博客园卡了一下，*

树形dp （2000~2100）【1/20】