摘要:
谁终将声震人间,必长久自身缄默;谁终将点燃闪电,必长久如云漂泊; 阅读全文
摘要:
就是dp啊f[i][j]表示到第i位,最后一位高度是j的最小花费转移::f[i][j]=minn(f[i-1][k])+abs(a[i]-num[j]);(k#include#include#include#include#includeusing namespace... 阅读全文
摘要:
n,m#include#include#include#includeusing namespace std;int n,m,a[18][18],now[18][18],tim[18][18],nxt[18],final[18],num,tot;bool bo=0;i... 阅读全文
摘要:
题目大意:每个点有费用,要求选出花费最少的一些点,使得全部点都满足:他被选或与他相邻的任意点被选。没看清数据范围233333和翻格子游戏一样,考虑上中下三行,可行才能转移f[i][j][k]表示到第i行i-1行状态为j,i行状态为k,且i行以前的所有行均满足条件f[i... 阅读全文