拿到一个题目,首先模拟样例,找出题目的性质
观察答案能否二分
尝试DP
尝试推题目给的式子或做题过程中得到的式子
如果什么也没想出来,就尝试去优化有前途的暴力
正难则反
考虑贡献
区间增减尝试变成差分的单点修改
区间和尝试转化成前缀和的形式
尝试把问题转换到序列上来做
拿到一个题目,首先模拟样例,找出题目的性质
观察答案能否二分
尝试DP
尝试推题目给的式子或做题过程中得到的式子
如果什么也没想出来,就尝试去优化有前途的暴力
正难则反
考虑贡献
区间增减尝试变成差分的单点修改
区间和尝试转化成前缀和的形式
尝试把问题转换到序列上来做