這題一開始毫無頭緒，後來發現抽象成模型後並不是很複雜
向上飛就是完全揹包，向下飛就是01揹包
但是細節方面還是比較麻煩，dp的程式好想好寫不好ac
比如說：向右飛的過程中做完全揹包，必須是0~m一起做，是乙個整體
不能只做非牆的部分
還是得深思熟慮啊tot
#include#include#include#include#define maxn 10005
#define maxm 1005
#define inf 0x7f7f7f7f
using namespace std;
int n,m,k;
int f[maxn][maxm];
int x[maxn],y[maxn];
int b[maxn],down[maxn],up[maxn];
int main()
{// freopen("data.in","r",stdin);
memset(f,0x7f,sizeof(f));
scanf("%d%d%d",&n,&m,&k);
for(int i=0;i
NOIP2014 Day1 T3 飛揚的小鳥
noip2014 day1 t3 飛揚的小鳥 time limit 20000ms memory limit 131072k total submit 58 accepted 14 case time limit 1000ms description input output sample inpu...
NOIP2014 飛揚的小鳥
題目 分析 乙個揹包問題。i,j 是跳上來的情況時 可以由 i,j k 得到，則問題得到解決。注意 f陣列要先進行上公升操作，再進行下降操作，否則 i,j k 有可能是下降得到的，從而得到錯解 吸取我的教訓吧，調了好長時間 include include using namespace std co...
NOIP2014飛揚的小鳥
天哪細節問題調了乙個鐘，手速不夠快思路不夠清晰寫了乙個鐘，感覺一道第三題就要花掉我2個鐘那我比賽的時候腫麼辦qaq 說下這道題，首先純暴力，70分到手，然後我們把01揹包的轉移變成有上界的完全揹包，還有一些特殊情況特殊轉移，還是比較好看的，去年比賽不知是電腦問題還是什麼一直沒輸出，蠢到家了然後這題爆...