Bluemoon's Blog

摘要： \(0+100+40+0=140\)，怎么都会 T3 啊 #A. char 令 \(dp_{i,j}\) 为已经考虑了文本串前 \(i\) 位且将所有 * 填入了字符，匹配了模式串的前 \(j\) 位的方案总数 转移显然，若第 \(i\) 位不是 *，则只有这一位和模式串相等才会有答案，即 \(dp 阅读全文

摘要： 人机体检，\(0+0+0+0=0\)，打代码源去了 #A. 一般图最小匹配 下次看到这种范围一定要想到 dp 啊，令 \(dp_{i,j}\) 为前 \(i\) 个元素选了 \(j\) 对点的最小代价 由于边权是绝对值，可以对原数组排一遍序，选取的两个点就一定在排序后数组的相邻节点 那么就可以得出式 阅读全文