摘要： DP的经典例题，适合学完导弹拦截后再来学习 \(\\\) P1439 【模板】最长公共子序列 O(\(N^2\)) 按照DP常规思考方法 我们令dp[i][j]为P1序列前i个子序列和P2序列前j个子序列的最长公共子序列长度 注意，这是一种常见的设dp状态的方式，可以积累） 所以我们进而思考状态转移 阅读全文

摘要： Shichikuji and Power Grid 题意还是很简单，每个点有点权，每个点之间也有边权 求最小生成森林，每个一颗最小生成树的权值等于边权+最小点权 思路 边权我们很好处理，有模板，但如何处理这个点权，便成了主要的问题 如果我们以边权的思路思考点权，那么点权就是某个点从到该点的边权 而我 阅读全文