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