2018年10月10日
【BZOJ1487】[HNOI2009]无归岛（动态规划）
摘要： 【BZOJ1487】[HNOI2009]无归岛（动态规划） 题面 "BZOJ" "洛谷" 题解 哪来的这么多废话啊，直接说一个仙人掌得了。 然后就是要你求仙人掌最大独立集了。（随便蒯份原来的代码就过了） 不过我还是重新整理一遍思路吧。 一种是裸的$dp$，只需要额外考虑上环的影响就好了。 这种方法我 阅读全文
posted @ 2018-10-10 21:50 小蒟蒻yyb 阅读(379) 评论(0) 推荐(0) 编辑
【BZOJ1485】[HNOI2009]有趣的数列（组合数学）
摘要： 【BZOJ1485】[HNOI2009]有趣的数列（组合数学） 题面 "BZOJ" "洛谷" 题解 从小往大填数，要么填在最小的奇数位置，要么填在最小的偶数位置。 偶数位置填的数的个数不能超过奇数位置填的数的个数。 好的，卡特兰数。 诶，woc，我不会卡特兰数啊。行，来学一下。 $H(0)=H(1) 阅读全文
posted @ 2018-10-10 20:20 小蒟蒻yyb 阅读(441) 评论(0) 推荐(0) 编辑
【BZOJ1484】[HNOI2009]通往城堡之路 （贪心）
摘要： 【BZOJ1484】[HNOI2009]通往城堡之路 （贪心） 题面 "BZOJ" "洛谷" 题解 我大概是不会的。 大概是，首先把所有的人全部弄成最低的值，再一次次拔高一个后缀。 其他的全是抄的，百度随便找篇题解好了，谁会做了教我一下。 cpp include include include in 阅读全文
posted @ 2018-10-10 19:27 小蒟蒻yyb 阅读(215) 评论(0) 推荐(0) 编辑