————动态规划————
swqeaaa
有问题可以吻我
展开
-
【dp】NOI 8787 数的划分
【题目】http://noi.openjudge.cn/ch0206/8787/【思路】将i分成j份相当于: 将i-1分成j-1份的方案数 + 将i-j分成j份的方案数 第二种情况相当于,这j份分完后每个都加1【代码】#include<bits/stdc++.h>using namespace std;int main...原创 2018-08-14 17:09:42 · 361 阅读 · 0 评论 -
【dp】【贪心】【尺取法】【HDU】1003 Max Sum【CodeForces】GYM 101652 S Purple Rain
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1003【题意】找一个和最大的区间【思路】尺取法瞎**贪心#include<bits/stdc++.h>using namespace std;typedef long long ll;const int M=1e5+5;int a[M];int main()...原创 2018-08-16 20:37:07 · 179 阅读 · 0 评论