摘要：scoi2019被碾成渣渣。。。 洗心革面，我要开始写博客了，不能再颓了。。。 1.城市里的间谍 水题分界限 2.采药 3.开心的金明 4.小A点菜 5.金明的预算方案 6.数塔 7.母牛的故事 8.一只小蜜蜂 9.超级楼梯 分回来 10.折线分割平面 11.working out 12.巴比伦塔 阅读全文

摘要：1.公交换乘 一道很简单的一维dp，很像这道题收费站 1 /* 2 id:Dear_prince 3 */ 4 const int maxn=1e6+5; 5 int m,tot,a[205],f[212]; 6 void read() 7 { 8 for(int i=1;i<=10;i++) 9 阅读全文

摘要：今天是noip2017d2测验 因为没开longlong写挂t1是一种什么样的体验？？？ 1.奶酪 因为最近在练dfs，就十分钟写出dfs然后过了样例就交了不管了。 就不放代码了，看下次再写还记不记得开longlong 2.宝藏 其实之前刷状压时做过，写起来还好，中间因为剪错了枝，一度调试到不知所措 阅读全文

摘要：树型dp（2019/1/19学习笔记） 全文代码已去掉非关键部分，请勿复制粘贴 总结：树型dp的套路掌握后代码难度不大，难度在于对状态和标记的维护。（就是做了一天简单的题有点心虚） 1.士兵守卫 独立集问题模版 2.保卫王国 乱搞一通的44分代码 3.选课 有依赖的背包问题？ 4.最大子树和 太简单 阅读全文