- 博客(3)
- 收藏
- 关注
RSS订阅转载 POJ3171 线段树优化dp
题意：给范围为l到r的区间，给n个奶牛，每个奶牛可以覆盖一段区间同时有一个代价，求把所有区间覆盖的最小代价思路：给n个奶牛按照r从小到大排序，按照这个顺序我们依次来判断每个奶牛，设f[x]表示[l,x]这个区间被覆盖的最小代价，初始化[l,r]=inf,[l-1.l-1]=0,对于每个奶牛它可以从[l-1,r]这个区间的最小代价转移到到它所能覆盖的最右端点r，每次判断...
2019-10-06 22:27:00
612
转载 Codeforces Round #590 (Div. 3)
D题意：给长度为n的字符串，接下来给m个操作，操作一：改变一个位置的字母，操作二：询问一个区间内字母的不同个数思路：叶子节点代表每个位置对应的字母，父节点二进制状压所有字母就可以，这个题都没有区间修改，太水了。线段树染色问题简化版#include <iostream>#include<cstdio>#include...
2019-10-03 19:15:00
562
转载 POJ2777 线段树区间染色问题
题意：给L长度的木板，给T种颜色，给O个操作，每次可以选择一段区间染色，或查询一个区间的颜色种类思路1：用叶节点存具体颜色，父节点记录子节点的颜色集合（都采用二进制从低位到高位表示具体颜色数字）#include <iostream>#include<cstdio>#include<algorithm>#include...
2019-10-03 16:38:00
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人