Sweetness

摘要： 状态压缩dp 状态压缩是设计dp状态的一种方式。 当普通的dp状态维数很多（或者说维数与输入数据有关），但每一维总 量很少是，可以将多维状态压缩为一维来记录。 这种题目最明显的特征就是： 都存在某一给定信息的范围非常小（在20 以内），而我们在dp中所谓压缩的就是这一信息。 （或者是在做题过程中分析 阅读全文

摘要： 图论 test solution T1：潜伏 题目背景 小悠回家之后，跟着母亲看了很多抗日神剧，其中不乏一些谍战片。 题目描述 解放前夕，北平城内潜伏着若干名地下党员，他们居住在城市的不同位置。现在身为地下党第一指挥官的你，想知道地下党员之间的最小通信距离，即从某一地下党员住处前往另一地下党员住处的 阅读全文