2018年11月5日
【noip模拟赛 王强的疑惑】 题解
摘要： 考试题。 是个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 阅读(264) 评论(0) 推荐(1) 编辑
【luogu P2831 愤怒的小鸟】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2831 写点做题总结：dp，搜索，重在设计状态，状态设的好，转移起来也方便。 对于一条抛物线，三点确定。(0,0)是固定的，所以我们一条抛物线要用两只猪确定。再多的猪就只能用来判断是不是在这条抛物线上了。 于是 阅读全文
posted @ 2018-11-05 16:36 Misaka_Azusa 阅读(163) 评论(0) 推荐(0) 编辑
【luogu P1850 换教室】 题解
摘要： 题目链接：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 阅读(165) 评论(0) 推荐(0) 编辑
Live2D