后厂村真的堵！！！

ACM_DP

ACM _线段树(4) ACM-搜索(2) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_思想(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) ACM_计算几何(2) android(1) Codeforces(2) HDU(44) POJ(14) UESTC-CDOJ(2) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

/ 注册

全部文章 / ACM_DP （共5篇）

2017百度之星资格赛1003（完全背包）

度度熊与邪恶大魔王 Accepts: 872 Submissions: 5183 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...

2017-08-05

0 517

背包九讲

【转】背包九讲-dd_engi-第一部分 (2012-03-24 23:26:49) <cite style="font-style:normal; line-height:23px&a...

2016-12-03

0 783

最长不下降子序列

Problem B: So easy Time Limit: 2 Sec Memory Limit: 128 MB Submit: 34 Solved: 11 [ Submit][ Status][ BBS] Description 给你一个n个元素A数组...

2016-11-12

0 557

51nod-1009-数位dp

题目链接：51nod1009 1009 数字1的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注 ...

2016-10-18

0 437

多重背包-O（VN）详解

多重背包问题：有N种物品和容量为V的背包，若第i种物品，容量为v[i]，价值为w[i]，共有n[i]件。怎样装才能使背包内的物品总价值最大？网上关于“多重背包”的资料倒是不少，但是关于怎么实现O(N*V)算法的资料，真得好少呀，关于“单调队列”那部分算法，又没说明得很清楚，看了几遍没看...

2016-10-05

0 556