Ishtar~

摘要： 传送门【题目分析】好吧假算法竟然能氵70pts。。。。也是服了数据强度。。。。。分两种情况：（1）：a-b，c-d 的路径不相交，则答案一定是 a-b,c-d 的最短路之和。（2）：a-b，c-d 的路径相交，则相交部分一定是连续的一段路径，于是 O(n^2)预处理每... 阅读全文

摘要： 传送门【题目分析】哎呀竟然3min看出来DP转移方程了呢。。。。虽然确实很氵。因为最后一个不会对后面造成任何影响，所以从后往前推。转移方程：dp[i]=max(dp[i+1],dp[last]+p[i])，last表示第一个不被影响的发动机。【代码~】#include... 阅读全文