摘要：
洛谷题目链接 动态规划： 我们设计状态$f[i][j]$表示第$i$时刻，能力值为$j$能滑雪的最多次数 预处理出： $a[i][j]$表示以$i$这个时刻结束，能力值为$j$时最晚的滑雪课开始时间 $les[i]$表示至少需要能力为$i$的最短滑雪时间 $g[i]$表示$i$时刻能滑雪的最多次数 阅读全文
posted @ 2019-01-02 22:08
模拟退火
阅读(215)
评论(0)
推荐(0)
摘要：
洛谷题目链接 珂朵莉树吼啊！！！ 对于操作$1$，直接普通查询即可 对于操作$2$，直接区间赋值即可 对于操作$3$，其实也并不难，来一次计数排序后，依次插入即可，（注意初始化计数器数组）具体实现看代码 代码： 阅读全文
posted @ 2019-01-02 16:13
模拟退火
阅读(148)
评论(0)
推荐(0)
摘要：
洛谷题目链接 珂朵莉树吼啊！！！ 操作唯一：区间赋值，上模板就阔以了 代码： 阅读全文
posted @ 2019-01-02 15:38
模拟退火
阅读(218)
评论(0)
推荐(0)
摘要：
洛谷题目链接 珂朵莉树吼啊！！！ 又是一道水题，美滋滋~~~ $A$操作完全模板区间赋值 $B$操作也是一个模板查询，具体看代码 注意：读入不要用$cin$，会$T$，如果你是大佬，会玄学东西当我没说 代码： 阅读全文
posted @ 2019-01-02 15:26
模拟退火
阅读(239)
评论(0)
推荐(0)
摘要：
洛谷题目链接 珂朵莉树吼啊！！！ 对于操作$0$，其实就是区间赋值为$0$的操作，直接套模板就行了 对于操作$1$，应该是这个题目最难的操作了（虽然还是很简单），我们先查询$(l_0,r_0)$这个区间的$1$的数量，最后扫一遍$(l_1,r_1)$这个区间，如果$1$的数量够的话直接更改区间值，如 阅读全文
posted @ 2019-01-02 14:49
模拟退火
阅读(144)
评论(0)
推荐(0)
摘要：
洛谷题目链接 动态规划（真毒瘤！） 变量声明： $val[i]$:表示第$i$块颜色 $num[i]$:表示第$i$块颜色数量 $sum[i]$:表示$num$的前缀和 我们设计状态$f[l][r][k]$表示区间$(l,r)$中，后面还有$k$个与$val[r]$相同的数字 那么初始化如下： $f 阅读全文
posted @ 2019-01-02 10:42
模拟退火
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号