摘要: 按题意给定字符串建无向图,找欧拉回路 按照定义,当没有奇数度点或者只有2个奇数度点时才有欧拉回路 Code 阅读全文
posted @ 2018-05-11 19:32 void_f 阅读(134) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1899] 首先有个很贪心的思路,吃饭时间长的最先打饭为最优,所以开始先排个序 然后考虑DP,我们不需要知道某个人在哪个对,只要关注总的时间就行了 肯定需要一维表示当前同学编号,还需要表示某个窗口的打饭时间,如果知道其中一个窗口,另一个也可以知道,所以一维就行 那么用f[i][j]表示前i 阅读全文
posted @ 2018-05-11 16:52 void_f 阅读(147) 评论(0) 推荐(0) 编辑
摘要: [Luogu1156] f[i]表示高度为i时的存活时间 Code 阅读全文
posted @ 2018-05-11 11:28 void_f 阅读(196) 评论(0) 推荐(0) 编辑