摘要： 题目链接：https://codeforc.es/gym/101981/attachments 题意：在 n * m 的平面上有若干个袋鼠和墙（1为袋鼠，0为墙），每次可以把所有袋鼠整体往一个方向移动一步（不能走出边界和不能走到墙），为在不超过5e4步的情况下能否把全部袋鼠聚集在同一个位置。 题解： 阅读全文

摘要： 题目链接：https://codeforc.es/gym/101981/attachments 题意：给出两个只包含01的字符串，每次可以选择连续k个相同的数字进行翻转，问能否通过若干次操作把两个字符串变为相同。 题解：（qls：通过观察可以发现，可以把每个 1 在不跨越其他 1 的情况下往左/右移 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 题意：给定一棵有 n 个结点的树和一个数 m，对于 i ∈ [1，m] 问是否存在一个子图结点的权值和为 i 。 题解：一个显然的思路是树上做背包，但显然会 T 阅读全文