1591 D. Yet Another Sorting Problem
题目中说给出一段数字,但并没有说数字不能重复
1617 E. Christmas Chocolates
在写树形dp的时候,记得去考虑一下如果退化成单链的情况
1516 C. Baby Ehab Partitions Again
在写背包问题的时候,二维变成一维一定要注意枚举顺序
01背包从后往前枚举
Acwing 4202 穿过圆
命名变量的时候,局部和全局冲突,没有太大关系,但是一定记住不要用数组名
做dp题目的时候,+1放在()里面,放在括号外面容易把现有状态也+1
记得看清楚枚举循环的变量
代码源每日一题
离散化的时候,查询的时候这个数可能不在集合内;
div3 G
写树状数组的时候,清空记得多清理掉几个,很有可能边界出现问题
acwing第45场周赛
清空数组不影响时间复杂度的情况下,用memset
如果要用for循环清空,请想清楚
写线段树的时候,要格外注意是否超数组
输出yes还是Yes,看清楚
一千万 int的数组是40M
bfs的时候要想清楚