摘要: 动态规划学习笔记 近期计划 dp泛做:cf通过250~550题目,从700A开始做。注意总结。 20180112 给定$s$串和$t$串,字符集是小写字母。$s$串中有些位置的值不确定,要求你确定这些位置上的值,使得$t$在$s$中出现次数最多,输出最多出现次数。 http://www.cnblog 阅读全文
posted @ 2018-01-12 23:03 yuanyuan-97 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 给定$s$串和$t$串,字符集是小写字母。$s$串中有些位置的值不确定,要求你确定这些位置上的值,使得$t$在$s$中出现次数最多,输出最多出现次数。 阅读全文
posted @ 2018-01-12 23:00 yuanyuan-97 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 线段树学习笔记 20180112 长度为$1e5$的数组复制$1e4$次,对新的数组进行区间覆盖和区间最小值查询两种操作,操作次数$1e5$。 http://www.cnblogs.com/wuyuanyuan/p/8277100.html 一定要明确需要维护的值(区间最大值、区间和……)。 201 阅读全文
posted @ 2018-01-12 22:52 yuanyuan-97 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 长度为$1e5$的数组复制$1e4$次,对新的数组进行区间覆盖和区间最小值查询两种操作,操作次数$1e5$。 阅读全文
posted @ 2018-01-12 17:57 yuanyuan-97 阅读(539) 评论(0) 推荐(0) 编辑