摘要:考试题。 是个DP。 50分可以通过子集枚举+线段覆盖(贪心)完成。 考试没时间写了一个子集枚举30分。 include include include include include using namespace std; const int maxn = 1e6 + 10; inline in 阅读全文
posted @ 2018-11-05 19:42 Misaka_Azusa 阅读(200) 评论(0) 推荐(1) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P2831 写点做题总结:dp,搜索,重在设计状态,状态设的好,转移起来也方便。 对于一条抛物线,三点确定。(0,0)是固定的,所以我们一条抛物线要用两只猪确定。再多的猪就只能用来判断是不是在这条抛物线上了。 于是 阅读全文
posted @ 2018-11-05 16:36 Misaka_Azusa 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1850 难的不在状态上,难在转移方程。 (话说方程写错居然还有84分= =) include include include include define ll long long using namespac 阅读全文
posted @ 2018-11-05 14:24 Misaka_Azusa 阅读(121) 评论(0) 推荐(0) 编辑
Live2D