![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 76
Stone_____
这个作者很懒,什么都没留下…
展开
-
TO THE MAX
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectan原创 2016-09-21 19:05:22 · 247 阅读 · 0 评论 -
POJ-3071-Football
Football Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4963 Accepted: 2522 Description Consider a single-elimination football tournament involving 2n t原创 2016-09-26 19:51:48 · 238 阅读 · 0 评论 -
Codeforces Round #396 (Div. 2)Mahmoud and a Message
#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int MAX = 1e3+10; const double eps = 1e-10; const double PI = acos(-1.原创 2017-02-08 11:03:24 · 183 阅读 · 0 评论 -
Codeforces Round #393 Travel Card
现在有一个旅客,对于他的1~i的行程都要求得在满足这个行程的前提下的最小话费 dp_i 以i为结尾的行程的花费,然后可以枚举最后一张票怎么买去dp,后两种票是往前找的#include #include #include #include #include #include #include #include #include using namespace std; const原创 2017-01-25 15:05:02 · 291 阅读 · 0 评论 -
SDUTOJ-3788-Stone祝你元宵节快
枚举特殊汤圆dp #include #include #include #include #include #include #include #include #include #include typedef long long LL; using namespace std; const int MAX = 1000+10; const double eps = 1e-原创 2017-02-13 14:17:40 · 215 阅读 · 0 评论 -
Codeforces Round #394 (Div. 2) Dasha and Password
一开始对字符串处理一下,记录该串提供特定类别所需要的步骤 然后dp,因为只有三种类别,用二进制来记录(0-7) #include #include #include #include #include #include #include #include #include using namespace std; const double PI = acos(-1.0); c原创 2017-02-01 13:42:11 · 161 阅读 · 0 评论 -
Codeforces Round #392 (Div. 2)Ability To Convert
给定一个长度不超过60的n进制的数,字母用数字代替,求它在十进制情况下的最小值 dp[i]表示取前i个数时获得的最小值 注意不要爆INF #include #include #include #include typedef long long ll; using namespace std; const int MAX = 60+10; const ll INF = 1e18; c原创 2017-02-03 19:39:15 · 388 阅读 · 0 评论