题目链接

https://newoj.daimayuan.top/contest/6749d2faa42c919d13e691e2的ACDFG

错误类型

✅想不到，思维方面

错因：

A

首先注本题之后按照图片上的跳棋图进行移动，所以我们要统计数每行的个数，然后进行DFS/BFS，同时注意到本题有两个轴为|\pi / 3|

C

注意到本题100x的倍数不算，那我们就以100yx ~ 100(y + 1)x为一组，每组里就会有99个元素，然后，我们就在b中算有多少个99，多出来的直接暴力算就可以

D

注意到该题肯定是优先将大数合并，但当等于零，这样又不优了，所以其实我们可以先从大到小排序，> 0为一段， = 0为一段, > 0最为单独的数组处理，= 0也同理，如果剩余的大于K，就输出0

F

这道题因为求的是前缀所以就加设dp[i][j] = 前i个数x和为j的方案数\\dp2[i][j] = 前i个数y和为j的方案数,最后枚举他的和

G

这道题注意到一个点,当x标记点后,x的倍数标记任何一个点时，都可能被x个标记，因此，可以分类讨论

\{_{i为偶数} ^{i为奇数}

反思总结

做题时，应该考虑些情况，多举几个例子，就可能发现正解思路，其次分类讨论的时候要想仔细，多想几种情况，想不到时就举例子

题目链接

https://bs.daimayuan.top/contest/686379a6415d66cba3722914

错误类型

✅DP

错因：

D

注意本题只用设dp[i][0/1]表示第i个位置选择A/B操作的方案数

反思总结

做题时，一旦想到一些想法，不要写出来过后发现不对就改，说不定是对的，要耐下心来好好调代码，像D题，明明只用稍稍改一下判断，是思维逻辑清晰一点，就可以写出来的，但偏偏还是差一点，就改成了另外的思路

题目链接

https://atcoder.jp/contests/abc413/tasks

错误类型

✅思路

错因：

D

实际上它正负正负的时候并不需要分类讨论，而是直接按绝对值去排个序，就可以了

反思总结

做题时，如果过的结点比较少的话，可以考虑这样的思路可不可行，不可行，应当及时去换一个思路，不要耗费太多时间

题目链接

https://bs.daimayuan.top/contest/686d367bee0419857ff7f48f

错误类型

✅考虑不全面

错因：

D

可能还会有 same different same, 需要特殊判断一下

反思总结

做题时，应该多考虑考虑范围，是不是会有其他的范围，好好想一想，多画一画

题目链接

https://newoj.daimayuan.top/course/6749d305a42c919d13e6c9a0

错误类型

见下面

错因：

数位和

注意该题，因为是在做前缀和，所以是l-1,其次，记得乘上系数

流

注意该题有一个问题，就是说，但你min的时候，若该数是负数，就不能用min更新

不定方程的解

注意该题应为有一个系数，所以可能为负数，需要+mod后再模mod

没有上司的舞会2

注意该题应该是先将DP放在前面，最后再用a[i]去更新，而不是先更新再DP

反思总结

做题时，应该考虑好顺序，是先计算，再DFS， 还是先DFS再计算，想清楚，其次，也要会查代码，应该是先查主干，在查细节

题目链接

https://newoj.daimayuan.top/course/6749d305a42c919d13e6c9a0

错误类型

见下面

错因：

网格

注意该题横着放的时候，要特判一下，若k中有了这一个数,即存在1 << j无法更新

数数3

注意，数位动态规划的时候，顶上界时要额外算一下

麦当劳

注意该题，状态压缩时，进行滚动数组优化时，应为是状压，所以我们memcopy的时候要把0算上

题目链接

https://newoj.daimayuan.top/course/6749d305a42c919d13e6c9a0

错误类型

见下面

错因：

作业调度方案

注意，要防止数组越界，写的时候想清楚

字符串展开

注意，我们需要判断一下，当'-'的前面已经把它输出过后，就不需要在输出了即出现"num-num-num"

笨小猴

我们再进行取min的时候，不能你mp[x]++的时候就取,会导致你最后若没有一个数出现一次，答案不对

题目链接

https://newoj.daimayuan.top/course/6749d305a42c919d13e6c9a0

错误类型

见下面

错因：

机器翻译

注意，当他的队列，到m的时候是不需要弹出的，因为，还在它的范围之内

国王游戏

注意该题的数据量 比较大，需要用到该高精度，本题只要高精乘低精即可

笨小猴

我们再进行取min的时候，不能你mp[x]++的时候就取,会导致你最后若没有一个数出现一次，答案不对

同余方程

注意该题，当b == 0的时候一定要return,不然可能会被RE,内存不够

题目链接

https://newoj.daimayuan.top/course/6749d305a42c919d13e6c9a0

错误类型

见下面

错因：

机器翻译

注意，当他的队列，到m的时候是不需要弹出的，因为，还在它的范围之内

国王游戏

注意该题的数据量 比较大，需要用到该高精度，本题只要高精乘低精即可

笨小猴

我们再进行取min的时候，不能你mp[x]++的时候就取,会导致你最后若没有一个数出现一次，答案不对

同余方程

注意该题，当b == 0的时候一定要return,不然可能会被RE,内存不够

题目链接

https://newoj.daimayuan.top/course/6749d305a42c919d13e6c9a0

错误类型

见下面

错因：

无线网络发射器选址

注意该题，他的网络发射器不一定要覆盖，整个d*d的正方形，他可以放在便是，覆盖成长方形

题目链接

https://newoj.daimayuan.top/course/6749d305a42c919d13e6c9a0

错误类型

见下面

错因：

组合数问题

注意该题由于要靠虑0的情况，所有要考虑一下，0的情况， 防止数组越界

格雷码

注意该题由于按(1 << n) - k - 1会炸出unsigned long long的范围所以我们需要把他拆分为1 << n - 1 + 1 << n - 1

动物园

该题会达到2^64,所以最好的办法就是那__int128正义暴杀一下

矩阵取数游戏

该题贪心是不可取的，所以最好的方法就是用区间DP来写

寻找道路

该题当前点是否能走应该提前判断，防止跑dijkstra时多次计算超时

回文

注意改题需要对于第一个操作取队首还是队尾要分类讨论，其次，其次数组大小为2*N