标签 DP 下的文章

A - QQ solver略B - Caesar Cipher判断字符串$S$能否循环移位成为$T$.判断每一位差是否相等就行了, 如果是负数那么要+26...

思路换根DP指的是一类树形DP，每个节点的贡献都由其所有相邻子树构成，在统计子节点子树贡献的同时也要考虑父节点子树的贡献。也就是说，任何节点都要作为根节点...