DP
文章平均质量分 64
ACTerminate
这个作者很懒,什么都没留下…
展开
-
hihocoder 1580 Matrix [dp+枚举+rmq]
hihocoder 1580 Matrix [dp+枚举+rmq]原创 2017-09-24 23:44:58 · 932 阅读 · 0 评论 -
CodeForces - 946G Almost Increasing Array [DP+线段树]
CodeForces - 946G Almost Increasing Array [DP+线段树]原创 2018-03-16 15:46:45 · 488 阅读 · 0 评论 -
CodeForces - 940E Cashback [DP]
CodeForces - 940E Cashback [DP]原创 2018-03-03 15:39:15 · 237 阅读 · 0 评论 -
CodeForces - 935E Fafa and Ancient Mathematics [DP]
CodeForces - 935E Fafa and Ancient Mathematics [DP]原创 2018-03-03 17:45:13 · 410 阅读 · 0 评论 -
COCI 2017/2018 Round #6,February 3rd Cover [DP]
COCI 2017/2018 Round #6,February 3rd Cover [DP]原创 2018-03-18 20:08:02 · 549 阅读 · 0 评论 -
CodeForces - 937D Sleepy Game [dfs+DP]
CodeForces - 937D Sleepy Game [dfs+DP]原创 2018-03-05 21:53:05 · 569 阅读 · 0 评论 -
COCI 2017/2018 Round #3,November 25th,2017 Retro
COCI 2017/2018 Round #3,November 25th,2017 Retro原创 2018-03-20 13:24:01 · 984 阅读 · 0 评论 -
Codeforces 960F Pathwalks [线段树/主席树+DP]
Codeforces 960F Pathwalks [线段树/主席树+DP]原创 2018-04-13 16:36:20 · 313 阅读 · 0 评论 -
Codeforces 965E Short Code [字典树+想法]
题意给你n个完全不同的字符串,求将某些字符串改为其前缀,使得新的字符串集,依旧各不相同,且字符串总长度最小。题解首先我们字典树建树,字符串的末节点标记为1,这时候得到了一个只有0和1的树,为了将字符串总长度最小,我们肯定要尽量让1的节点在前。因此对于一个权值为0的节点,我们贪心的取其子树下深度最大的节点放置当前节点的位置,这样就可以满足字符串深度最低,所以我们利用multiset维护每...原创 2018-05-19 20:25:01 · 421 阅读 · 0 评论 -
Codeforces 985E Pencils and Boxes [尺取+线段树+dp]
题意给你n只笔,每支笔有个属性ai,现在要将笔放入到盒子里,被放过笔的盒子中的笔的数量必须大于k,每个盒子中对于任意i与j都要满足|ai-aj|<=d。求是否有满足以上条件的放置方法。题解首先我们对ai排序,定义dp[i]为以当前笔为结尾是否能组成满足上述条件的盒子。这时,对于i这个位置,最优的情况肯定是选集合[i-k,i],我们用r表示a[i]-a[r]<=d的最左的位置...原创 2018-05-22 14:17:00 · 340 阅读 · 0 评论 -
Codeforces Gym 101808H. Shahhoud the Chief Judge [DP+想法]
题意给一颗树,树上每个点有权值val,定义Sum=Σ(D(u,v))(1&amp;amp;amp;amp;lt;=u,v&amp;amp;amp;amp;lt;=n)Sum=Σ(D(u,v))(1&amp;amp;amp;amp;lt;=u,v&amp;amp;amp;amp;lt;=n)Sum=\Sigma(D(u,v))(1D(u,v)D(u,v)D(u,v)为点u到v的路径权值和。题解定义dp[u]dp[u]dp[u]表示原创 2018-07-18 10:51:25 · 349 阅读 · 0 评论 -
HDU 3507 Print Article [DP斜率优化]
HDU 3507 Print Article [DP斜率优化]原创 2018-02-23 15:06:36 · 279 阅读 · 0 评论 -
HDU 3045 Picnic Cows [DP斜率优化]
HDU 3045 Picnic Cows [DP斜率优化]原创 2018-02-23 15:57:35 · 264 阅读 · 4 评论 -
CodeForces - 946F Fibonacci String Subsequences [DP]
CodeForces - 946F Fibonacci String Subsequences [DP]原创 2018-03-15 19:48:25 · 620 阅读 · 0 评论 -
HDU 6196 happy happy happy [折半暴搜+剪枝+DP]
HDU 6196 happy happy happy [折半暴搜+剪枝+DP]原创 2017-09-11 23:18:58 · 1466 阅读 · 0 评论 -
Codeforces 852 B Neural Network country [DP+乘法快速幂优化]
Codeforces 852 B Neural Network country [DP+乘法快速幂优化]原创 2017-09-20 17:20:03 · 1196 阅读 · 0 评论 -
HDU 6199 gems gems gems [DP+DP优化]
HDU gems gems gems [DP+DP优化]原创 2017-09-12 21:44:31 · 790 阅读 · 0 评论 -
hdu 6249 Alice’s Stamps [DP]
hdu 6249 Alice’s Stamps [DP]原创 2017-12-11 15:51:35 · 1049 阅读 · 0 评论 -
Codeforces Gym - 101617A Ducks in a Row [DP]
Gym - 101617A Ducks in a Row [DP]原创 2017-12-06 17:10:56 · 425 阅读 · 2 评论 -
UVALive - 6190 Beautiful Spacing [二分+dp判定]
UVALive - 6190 Beautiful Spacing [二分+dp]原创 2017-10-23 18:32:00 · 420 阅读 · 0 评论 -
Codeforeces Gym - 101635B Table [单调栈+DP]
Codeforeces Gym - 101635B Table [单调栈+DP]原创 2017-12-28 18:47:47 · 538 阅读 · 0 评论 -
UVA-10635 J [最长上升子序列]
UVA-10635 J [最长上升子序列]原创 2018-01-30 19:50:26 · 324 阅读 · 0 评论 -
Gym - 101498K Two Subarrays [DP]
Gym - 101498K Two Subarrays [DP]原创 2018-01-30 20:27:40 · 438 阅读 · 0 评论 -
Gym-101484K Counting Good Teams [高维前缀和]
Gym-101484K Counting Good Teams [高维前缀和]原创 2018-02-08 20:19:11 · 447 阅读 · 0 评论 -
HDU 6321 Problem C. Dynamic Graph Matching [状压]
题意给你n个点的图,一开始没有边,在图中可以设置匹配边(其两个端点都只能连接一条边),一共有m次操作,每次操作加入1条边,求每次操作之后,匹配边总数为1~n/2的方案数。题解定义dp[i]表示当前占用点的情况的二进制形式,假如是加边,那么转移方程为dp[state|f[x]|f[y]]+=dp[state];假如是删边那么dp[state|f[x]|f[y]]-=d...原创 2018-07-30 18:26:10 · 319 阅读 · 0 评论