![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 70
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 · 786 阅读 · 2 评论 -
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 · 589 阅读 · 0 评论 -
CodeForces 915C [DFS] CodeForces 158E [DP]
CodeForces 915C Permute Digitshttp://codeforces.com/problemset/problem/915/CProblem DescriptionYou are given two positive integer numbers a and b. Permute (change order) of the digits of a to co原创 2018-01-28 01:21:47 · 417 阅读 · 1 评论