摘要：
这道题有点意思，给出点(N,N),你在原点处向目标点走，每次只能向x和y两个方向走路，每次xy两个方向的步幅分别不能小于dx和dy，问走到终点的方案数，答案对1e9 + 7取模 这道题最直接的想法就是爆搜，但是看了眼数据，1e6，状态都开不下。然后就发现x和y的走路是独立的，所以可以分而治之，x和y 阅读全文
摘要：
这道题看上去太像tarjan缩点了，我一上去本来想把所有的环给缩掉然后统计答案，后来发现哦，这道题不是这么回事儿。 给出黑边红边，一次性走至多只能走一次黑边，问有多少个点可以走到，并且让机器人停下来，就一次这也不是很难么，但是如果k >= 2就很难说了 爆搜就完事儿了，遇到黑边改一次再走，如果一个点 阅读全文
摘要：
这两天刷了两道过去的原题，看看思维还是8太行。 这道题问给出两个字符串，要求只翻转一次，问有几种不同的方法使得a串变成b串 我一开始没看到只翻转一次，还以为是个计数 + 字符串dp大难题，心想当年的学长队伍真厉害啊能上去拿1血，结果仔细看了看发现是个水题，只转一次，那就记录最大相等的串，然后翻过来看 阅读全文