haha_2678的专栏

spfa不解释 Code： /************************************************************** Problem: 2464 User: wohenshuai Language: C++ Result: Accepted Time:564 ms Memory:68384 kb ******

spfa+dp 这道题题目有点别扭，不是很懂。 最后问oywb才懂。 其实是每一天都走一辆船，但后一天和前一天走的不同，那就要加上k的费用。 思路： 1.先用一个mindis[i][j]表示第i天走到第j天怎样走才是最优的。 (单一种方案来走） 2.之后用一个f数组存最优解 f[i]=min(f[i],f[j-1]+mindis[i][j]*(i-j+1)+k) 单一方案走

spfa 相邻的构图 Code: /************************************************************** Problem: 2464 User: wohenshuai Language: C++ Result: Accepted Time:564 ms Memory:68384 kb **