arc172d
CF266D
CF251D
早上打了模拟赛,有几个问题,
首先,应当先打非平凡暴力分,有的时候这些代码会和正解很像
其次,先看题并思考每一档分数,在对每个题大概得分有数后,再选择一个题深入思考或写代码
最后,写代码仔细分析复杂度是否正确,计数类有没有多算,漏算,贪心策略是否正确等等
slope trick可以维护二次或更高次函数,(min,+)卷积,是下凸函数
arc172d
CF266D
CF251D
早上打了模拟赛,有几个问题,
首先,应当先打非平凡暴力分,有的时候这些代码会和正解很像
其次,先看题并思考每一档分数,在对每个题大概得分有数后,再选择一个题深入思考或写代码
最后,写代码仔细分析复杂度是否正确,计数类有没有多算,漏算,贪心策略是否正确等等
slope trick可以维护二次或更高次函数,(min,+)卷积,是下凸函数