dp
文章平均质量分 79
WindJ0Y
这个作者很懒,什么都没留下…
展开
-
HDU6249 K区间最大覆盖 【dp】
链接 http://acm.hdu.edu.cn/showproblem.php?pid=6249 描述 给定包含1至n,n个点的点集, (1≤n≤2000)(1 \leq n \leq 2000 )(1≤n≤2000) 再给定 m个区间 [a,b][a,b][a,b] (1≤a≤b≤n)(1 \leq a \leq b \leq n )(1≤a≤b≤n) 求取k个区间对应的点集,使得其并集最大 ...原创 2018-10-11 15:40:39 · 535 阅读 · 0 评论 -
CF454D. Little Pony and Harmony Chest 【状压dp】
链接 https://codeforces.com/problemset/problem/454/D 描述 给n个数ai, (1≤n≤100)(1 \leq n \leq 100 )(1≤n≤100) (1≤ai≤30)(1 \leq a_i \leq 30 )(1≤ai≤30) 把他们变成n个数bi,使得: 1: ∑n=1nabs(ai−bi)\sum_{n=1}^nabs(a_i - b...原创 2018-10-15 19:53:21 · 280 阅读 · 0 评论 -
CF909C. Python Indentation 【dp + 思维】
链接 https://codeforces.com/problemset/problem/909/C 描述 这个题是吐槽python用tab做域界定符的。。 给你一个n行的python程序,每行要么是 for 语句, 要么是普通语句 其中for语句不允许空循环体 问你有多少种方式加tab界定域,使代码执行路径不同 (保证给定程序有效) 分析 首先我们可以看出一个普通语句前方紧挨着的一堆for 与 ...原创 2019-01-21 19:10:06 · 223 阅读 · 0 评论