摘要：
又是DP？ 好吧，或者说是博弈论，但是我不会啊。 先搞个O（n^3）的记忆化搜索，然后瞎搞好像发现两个状态几乎一样？ 竟然过了样例，然后竟然A了... 阅读全文
摘要：
日常吐槽：最大值赋太大79分卡了好久好久 算法：DP 分析：数学分析一下即可 最优解肯定是介个样子的： 抽象一点的话： 也就是说两个点（i,j）之间如果能够连上线，则必定中间点对（i,k(k∈(i,j))）没有斜率比它（i,j）大的 然后DP暴力更新，O(NM) >O(N^2) 阅读全文
摘要：
知识点：Floyd+初赛数学水平 难点：最短路计数？ 分析： n<=100，每个点都要输出，又和最短路有关 “红(chi)果(luo)果(luo)”的告诉你要Floyd啊 最短路显然不要说了，看看如何计数： 过两个点的最短路条数： \begin{matrix} \sum_{k,dis[i][k]+d 阅读全文