上午比赛

今天的题比较简单，但是写代码的时候，一些小细节没有处理好，导致T2只拿了30

T1 记忆化+特判+打表
T2 循环嵌套if
T3 优先队列（小根堆，考试时想到了，但忘了怎么拼写了，只能手打堆，然后，TLE 80）
T4 前缀和+容斥原理（考试想到了，也打了，但不知道是哪个条件没处理好，后来改题的时候重写了）
T5 DP（状态转移方程找了贼久，不知道怎么写）