abc 306 D

DP

abc 305 D

前缀和 + 离散化
感觉是比较常见的组合
这种题虽然看似前缀和和离散的点有某种关系，实际上完全无关，太注意两者的关系
在写码时会束手束脚，其实就是个板子题
在这种题上耗那么多时间，实在是不值得

abc 304 D

离散化（或者说哈希）
但没办法开二维数组来记录所有点
因为 A * B 太大，所以所有蛋糕块必须用 map 存，否则会 re

abc 303 D

经典DP，但是少考虑了一种情况，转换大小写在每次输入之前做比较好

abc 302 D

二分

abc 301 D

二进制
不难，但在一个奇怪的点 wa 了两发

abc 300 D

质数筛 + 二分
数据范围的计算需要知道数据范围内质数有多少