151017总结

T1
可以按单词长度排序,然后搜索
也可以写状压dp表示每个单词有没有选择


需要的知识:搜索/状压dp


T2
求最大边最小就是求最小生成树
/*也有人写二分答案+bfs/dfs/dijkstr etc*/


需要的知识:mst


T3
三维dp
敌人数<=1000 但房间数很多 所以先将点离散化
f[i][j][k]:前 i 个点用了 j 枚炸弹第 k 种炸法(标算k有3种,我写了4种T_T)


O(N^2)


需要的知识:dp



你可能感兴趣的:(总结)