- 博客(4)
- 收藏
- 关注
原创 P2279 [HNOI2003]消防局的设立
//P2279 [HNOI2003]消防局的设立 //http://blog.csdn.net/kenxhe/article/details/53026536写得不错 //http://blog.csdn.net/qwsin/article/details/50954698写得也可以 //树形动规的写法,没人指导,确实看不懂,无奈,找能看懂得来研究。 //http://www.cnblo
2017-08-19 09:39:58 1053
原创 P1220 关路灯
//P1220 关路灯 //特色:一题多解 //https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P1220关于区间动态规划的初步证明,摘抄如下: //很类似lrj的紫书《算法竞赛入门经典》上面一个题目(P293) //首先我们发现当前时刻已经关闭的灯在一个连续区间里面最划算。这很显然:如果a和b是不连续的两盏灯,被灯c分开,
2017-08-16 15:44:43 601
原创 NOIP 2009 提高组 复赛 trade 最优贸易
//P1073 最优贸易 //NOIP 2009 提高组 复赛 trade 最优贸易 //http://blog.csdn.net/Qantun_Mechanics/article/details/51265515此文写得不错 ,摘抄如下: //这个题目的解题思路比较多我就用了最蠢的跑两边spfa的做法写的。 //首先看题目以后我们知道这个题目一定是贪心,贪心的思路也很简单就是在最便宜的地
2017-08-12 22:48:26 1107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人