摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4397 [算法] 树状数组 时间复杂度 : O(QlogN) [代码] 阅读全文
posted @ 2018-10-24 22:26
evenbao
阅读(284)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4098 [算法] 显然 ， 回文路径中第i个字母的位置(x , y)必然满足 : x + y - 1 = i 用f[i][j][k]表示现在在第i步 ， 左上的横坐标为j ， 右下的横坐 阅读全文
posted @ 2018-10-24 22:02
evenbao
阅读(236)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4093 [算法] 对于k个枢纽 ， 分别在正向图和反向图上跑dijkstra最短路 ， 即可 时间复杂度 ： O(K(N + M) log N) [代码] 阅读全文
posted @ 2018-10-24 16:26
evenbao
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号