2017 年 8月 7 日随笔档案 - Ren_Ivan

摘要：谁终将声震人间，必长久自身缄默；谁终将点燃闪电，必长久如云漂泊；阅读全文

posted @ 2017-08-07 19:46 Ren_Ivan 阅读(111) 评论(0) 推荐(0) 编辑

摘要：就是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... 阅读全文

posted @ 2017-08-07 06:29 Ren_Ivan 阅读(97) 评论(0) 推荐(0) 编辑

摘要： 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... 阅读全文

posted @ 2017-08-07 06:20 Ren_Ivan 阅读(183) 评论(0) 推荐(0) 编辑

摘要：题目大意：每个点有费用，要求选出花费最少的一些点，使得全部点都满足：他被选或与他相邻的任意点被选。没看清数据范围233333和翻格子游戏一样，考虑上中下三行，可行才能转移f[i][j][k]表示到第i行i-1行状态为j，i行状态为k，且i行以前的所有行均满足条件f[i... 阅读全文

posted @ 2017-08-07 06:13 Ren_Ivan 阅读(100) 评论(0) 推荐(0) 编辑

Ren_Ivan