q0000000 - 博客园

摘要：认真审题+提取有效信息+填表变刷表即可AC 阅读全文

posted @ 2021-11-10 21:30 q0000000 阅读(242) 评论(0) 推荐(0) 编辑

摘要：可能算是反套路？也是提醒自己不要想当然，要加深分析的一道题。阅读全文

posted @ 2021-11-09 19:50 q0000000 阅读(28) 评论(0) 推荐(0) 编辑

摘要： Div2 的 E 题……细节很多，还要用 set，看起来是考场上很难写出来的类型呢。阅读全文

posted @ 2021-11-04 11:02 q0000000 阅读(35) 评论(0) 推荐(0) 编辑

摘要：一道有趣的思维题。阅读全文

posted @ 2021-11-03 23:48 q0000000 阅读(37) 评论(0) 推荐(0) 编辑

摘要： CSP-S 2021的终曲。阅读全文

posted @ 2021-11-03 15:49 q0000000 阅读(111) 评论(0) 推荐(0) 编辑

摘要：二分答案的思路显然可以更加开阔：向我们所希望的方向调整答案区间，而非简单的找临界。阅读全文

posted @ 2021-11-02 18:25 q0000000 阅读(28) 评论(0) 推荐(0) 编辑

摘要：分析题目 $\to$ 设计构造方案 $\to$ 考虑如何实现（总结一下构造题的思路）。阅读全文

posted @ 2021-11-02 16:27 q0000000 阅读(387) 评论(0) 推荐(0) 编辑

摘要：联系线段树等树形结构应用（其实不太相似），明确所求，分步计算答案。阅读全文

posted @ 2021-10-21 15:54 q0000000 阅读(69) 评论(0) 推荐(0) 编辑

摘要：位运算与动态规划的诡异结合，全新的状态设计，实现 $O(n)$ 时间复杂度。阅读全文

posted @ 2021-10-20 20:34 q0000000 阅读(54) 评论(0) 推荐(0) 编辑

摘要：以经典题目“金明的预算方案”为契机，总结了背包问题这一类模板性较强的dp题目。阅读全文

posted @ 2021-10-20 19:13 q0000000 阅读(46) 评论(0) 推荐(0) 编辑

q0000000's blog