摘要：题意 给定N堵墙，一拳超人每次选一个范围攻击，如果某个墙有任意一格在这个范围内，这堵墙就销毁了。 求：最小的挥拳数量 题解 条件1：要打掉所有墙。 条件2：挥拳数量要尽量小。 条件3：一次挥拳只能销毁一定范围内的墙。 性质1：在挥拳数量尽量小的情况下，所有墙必须被销毁。 性质2：如果两次挥拳能够合并 阅读全文

摘要：双指针。结合回文串的性质，对于最外面的两个端点，由于每次只可能删除同一种字符，那么如果内部的串可构成回文串，那么外部字符无关紧要，符合无后效性。 值得注意的一点是，双指针不一定两个指针都一起移动，需要每次都判断条件，并进行值的增减。 #include<cstdio> #include<iostrea 阅读全文