摘要:
HYSBZ_1003 以前一直看不懂discuss的状态转移方程,后来某天早晨醒来的时候突然就发现我终于理解了……看来还是早晨的效率比较高。 可以用f[i]表示到第i天的时候最小费用,那么f[i]={f[j]+cost[j+1,i]+K}(0<=j<i),其中cost[i,j]表示由第i天到第j天都可以走得通的最短路。 这样求完之后再减去一个多余的K即可。#include<stdio.h>#include<string.h>#define MAXD 30#define DAY 110#define MAXQ 1010#define INF 0x3f3f3f3 阅读全文