try
AcWing 4869. 异或值
位运算异或
AcWing 4869. 异或值
树形 dp
AcWing 4869. 异或值
双指针维护一个固定长度的区间,使时间复杂度变成 O(n)
AcWing 1238. 日志统计(蓝桥杯辅导课)
无穷的枚举,无从下手的枚举
其实并不是枚举无穷,一旦发现枚举目标(发现从哪下手),就会发现原来只要枚举这么多
AcWing 1366. 循环数
二段性二分
有二段性就能二分,而不是有单调性才能二分
AcWing 503. 借教室
dp
dp关键是集合分类要合理
AcWing 312. 乌龟棋
选数最小值为 0 划分为第一种集合,否则为第二种集合
AcWing 1050. 鸣人的影分身
完全背包算 0 ~ 1e4 用给定的数不能凑出来的数有多少
AcWing 1226. 包子凑数
双指针与算数判断
算数判断比双指针还要快,且这个题目必须要快这么一点才能过,否则超时