随笔分类 -  动态规划——斜率优化

摘要:学了斜率优化这题就能一气呵成地做出来啦qwqqwq cpp include include using namespace std; typedef long long ll; int n, m, x[3005], s[3005], l, r, dp[3005][3005], que[3005]; 阅读全文
posted @ 2018-04-25 09:51 poorpool 阅读(207) 评论(0) 推荐(0)
摘要:"大米饼写的太棒辣qwqqwq" cpp include include using namespace std; typedef long long ll; int n, l, r, que[1000005]; ll x[1000005], p[1000005], c[1000005], dp[1 阅读全文
posted @ 2018-04-24 21:55 poorpool 阅读(105) 评论(0) 推荐(0)
摘要:懒得写 cpp include include using namespace std; typedef long long longlivetheelder; int n, l, ll, rr, que[50005]; longlivetheelder w[50005], dp[50005]; s 阅读全文
posted @ 2018-04-24 21:10 poorpool 阅读(112) 评论(0) 推荐(0)