计数
好像一个很强的计数?HDU Day2 1001,棋盘上一些直线相交的整数点不能经过
字符串
dp
$dp[i][j][k][t]$大概挺好补的 HDU Day1 1001
离散化 + 背包,背包合并,第一行特殊处理,好像有点难?HDU Day1 1003
最长山峰子序列,同时要求字典序最小 HDU Day2 1002
树 dp,维护删边与否,最大,次大,第三大,与父亲相连最大,HDU Day3 K
数据结构
图论
计算几何
好像有点牛逼的几何?给出 n 条直线求有多少个闭合多边形,求最小最大,求 k 大
又是一道很强的计算几何,给出一个凸多边形,让你切一刀使得凸多边形变成面积相同的两部分,输出最长的线段和最短的线段 F
数学
多项式经典问题?看题解好像推了好多东西 HDU Day2 1003