摘要：
传送门：https://www.luogu.org/problem/P2154 先说说我犯的错误： 看下面这个图 在红色区域内的墓地，它的上下的c(down,k)*c(up,k)是不变的，所以我们可以利用这个性质。 那我们怎么得到它的左右两边的组合数积呢? 我们发现左右的组合数对答案的贡献满足加法原 阅读全文
posted @ 2019-10-09 18:33
Ryn_Honey
阅读(107)
评论(0)
推荐(0)
摘要：
传送门：https://www.luogu.org/problem/U91353 这道题，我太弱了QWQ，爆搜过两个点走人...... 先想想，这道题一眼DP，但是状态想出来了，决策就不会了，这道题的决策依赖于贪心 把每个点的按T[i]/L[i] 从小到大排序，然后当一个背包做。（！！！判断合法状态 阅读全文
posted @ 2019-10-09 18:15
Ryn_Honey
阅读(115)
评论(0)
推荐(0)
摘要：
传送门：https://www.luogu.org/problem/U91354 这道题考场上打了一个dijkstra的暴力，出题人只给了50分。（tip—看dijkstra的性质，第一个访问到的地下党就是最近的，so，直接跳出） 可以看出上面的暴力要跑 k遍dijkstra 复杂度巨大 想想怎么优 阅读全文
posted @ 2019-10-09 17:11
Ryn_Honey
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号