赤红

思维

codeforces(4) pta(1) 刷题(1) 图论(1) 差分数组(1) 数位dp(1) 未归档(27) 树状数组的拓展(1)

/ 注册

全部文章 / 思维（共2篇）

流星雨（dp）

题目链接：https://ac.nowcoder.com/acm/contest/547/D 题意：相当于给你n段区间，让你爸把这些区间拼接起来，要求只能首尾相连。问最大的长度。 /*刚开始自己向把这些区间看成一个边，用dfs搜索，结果因为vector存图导致超内存，第一次感受到ve...

2019-03-16

0 481

codeforces Painting the Fence

题目：http://codeforces.com/problemset/problem/1132/C 题意：就是雇佣q-2个画家完成最多的工作；思路：如果题目要求改成雇佣q-1个画家你会做的话，那么q-2也就可以完成；我们枚举不要每一个画家时，从剩下的q-1个画家中删...

2019-03-09

0 489