amdkk的博客

恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的

终于ac了，，好开心啊，， 这道题我第一眼看到时头很大，因为题干很长，不过类型很好判断 概率dp+最短路 首先floyed求出两两间的最短路，记为d[i][j] f[i][j][1/0]表示在第i个时间段，申请了j个教室，1表示通过， 0表示不通过 a[i]表示原来时间段的教室，b[i]表示更换后的教室，c[i]表示申请成功的概率 转移状态时，当前时间段是由上一个时间段申请转移和不申

这是noip的一道动态规划题目，这里分享两种做法1.贪心根据题意，要满足的条件是任意三个连续的数中中间的数是最大或最小的，我的想法是枚举出所有单调性改变的地方，从这里选数对于递增序列，我们要选的数要比当前的小，所以我们让现在这个数尽量大，下面这个数可选择的方式越多(语文不好，，顺便吐槽一下月考语文答题卡竟让没过，，)，递减序列同理对于第一盆花，如果我们不选，第二盆花就成了第一盆，花的总数减少了，所...

开始填补今年清北的坑，，，定义a[i][j]是给前i个公司分配j台机器产生的最大收益根据mzx老(da)师(lao)所讲，动规题先写爆搜int dfs(int i,int j)//给前i个公司分配j台机器的最收益 { if(i==0||j==0) return 0; int ans=0; if(f[i[[j]!=-1) return f[i][j]; for(int...