2018 年 8月 25 日随笔档案 - Sugewud

摘要：这道题和前面的分组的题有点像就是枚举最后一组的长度。然后组数可以在第一层循环也可以在第二层循环我自己的话就统一一下在第一层循环吧然后这道题题意我一直没理解清楚，浪费了很多时间，写复杂了同时初始化的问题很重要。f[i][j]为前i格j个人分配的最大值f[0][0] = ... 阅读全文

posted @ 2018-08-25 17:24 Sugewud 阅读(168) 评论(0) 推荐(0)

摘要：我一开始是这么想的注意这道题数组下标是从大到小推，不是一般的从小到大推f[i]表示从最高层h到第i层所花的最短时间，答案为f[1]那么显然f[i] = f[j] + wait(j) + (j - 1), j > i也就是说枚举从哪个楼层过来。取最优wait（j）表示从... 阅读全文

posted @ 2018-08-25 15:06 Sugewud 阅读(494) 评论(0) 推荐(0)

摘要：出处[辗转山河弋流歌 by 空灰冰魂]blog.csdn.net/vmurder/article/details/46537613memset(a, 0x3f, sizeof(a)) //int, 到1e9左右,相加不会溢出memset(a,0xc0,sizeof(a... 阅读全文

posted @ 2018-08-25 14:34 Sugewud 阅读(377) 评论(0) 推荐(1)

摘要：这道题写了我好久，交上去90分，就是死活AC不了后来发现我写的程序有根本性的错误，90分只是数据弱#include#include#define REP(i, a, b) for(int i = (a); i 0 && dp[i-1][j-t[i-1]] > dp... 阅读全文

posted @ 2018-08-25 10:36 Sugewud 阅读(284) 评论(0) 推荐(0)

Sugewud