![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 73
Baroth
rl2100
那个号有点问题。。。这个是另一个。。,
展开
-
test 11-10 [水题 状压DP dfs序+线段树]
第一题水题,略过。。。T2【题目描述】我们要从n种食物选m个出来,安排一个顺序吃掉它(们),每种食物有个美味值ai,然后我们有k个规则,每个规则有 xi, yi 和 ci三个数,如果吃完第xi种食物接下来马上吃第yi种食物,第j种食物的美味值会增加ci。每种食物至多吃一个,求美味值最大的和是多少?【输入格式】第一行有三个数n,m,k,k代表有k个规则(0<=k<=n*(n-1))。第二行有n个数原创 2016-11-10 16:55:10 · 790 阅读 · 2 评论 -
HDU 3966 [树链剖分]
Aragorn’s Story问题描述Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to invade his kingdom. As Aragorn knows, the en原创 2016-11-12 01:18:17 · 552 阅读 · 0 评论 -
test 11-14 [dp 倍增 前缀和 线段树 离散化]
复制&粘贴2(A.c/cpp/pas/in/out)(Time Limit:1s Memory Limit:256MB)【Description】文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器,作为JOI社一名优秀的程序猿,你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上,因此你无论如何都想写出一个正确且高速的原创 2016-11-14 19:55:11 · 596 阅读 · 0 评论