摘要: 一些废话: 纪念hin久以前gellygoat大佬给我们讲了以后窝就再也没动过的单调队列 qbxt的电脑编译一次9s+可海星 f10真好用 题目传送 数据看起来能用线段树卡过? 这道题作为单调队列的板子题当然是用单调队列了 这里呢,我们设两个单调队列(dalao是用一个,但我不是dalao,只会用两 阅读全文
posted @ 2019-08-06 20:28 千载煜 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 一些前言: 据说动态规划会用排序,数据结构来进行乱搞优化操作 动态规划滴核心是个啥呢?状态表示和状态转移 设状态:哪些因素会影响到最终答案,就把哪些因素用数组的维度表示出来 要充分描述,也要简洁 举个例子 计算从(1,1)走到(x,y)的方案数: 走到任意一个(p,q),只能从(p-1,q)和(p, 阅读全文
posted @ 2019-08-06 18:47 千载煜 阅读(219) 评论(0) 推荐(0) 编辑