2018年4月17日
【BZOJ5288】[HNOI2018]游戏（乱搞？）
摘要： 【BZOJ5288】【HNOI2018】游戏（乱搞？） 题面 "BZOJ" "洛谷" 题面自己到洛谷上看把 题解 考场上乱搞拿到了$90$分，简直不敢相信。 回家把代码再交了一份直接就$AC$了？？？ $O(n^2)$的做法应该很容易想 对于每个点作为起点，暴力向左右两侧拓展， 看看它能够到达的区间 阅读全文
posted @ 2018-04-17 20:26 小蒟蒻yyb 阅读(391) 评论(0) 推荐(0) 编辑
【BZOJ5290】[HNOI2018]道路（动态规划）
摘要： 【BZOJ5290】【HNOI2018】道路（动态规划） 题面 "BZOJ" "洛谷" 题目直接到洛谷上看吧 题解 开始写写今年省选的题目 考场上我写了一个模拟退火骗了$90$分。。。~~然而重测后只剩下45了QwQ~~ 然而这道题目是道傻逼题 考虑$dp$ 设$f[i][a][b]$表示从$i$节 阅读全文
posted @ 2018-04-17 20:21 小蒟蒻yyb 阅读(504) 评论(0) 推荐(0) 编辑