2019年8月17日
洛谷3957：跳房子——题解
摘要： https://www.luogu.org/problem/P3957 沉迷普及组题无法自拔。 显然二分答案，然后里面套个dp，$f[i]$表示跳到第$i$个格子的最大得分，复杂度$O(n^2logn)$50pts到手。 但是仔细思考就知道$f[i]$只能从它前面一段特定区域的最大的$f$转移过来， 阅读全文
posted @ 2019-08-17 12:46 luyouqi233 阅读(177) 评论(0) 推荐(0) 编辑