uid001 - 博客园

摘要：大意: n天, 每天m小时, 给定课程表, 每天的上课时间为第一个1到最后一个1, 一共可以逃k次课, 求最少上课时间. 每天显然是独立的, 对每天区间dp出逃$x$次课的最大减少时间, 再对$n$天dp即可. 阅读全文

posted @ 2019-05-06 18:29 uid001 阅读(131) 评论(0) 推荐(0) 编辑

摘要：大意: 给定$n$元素序列, 两个人从两端轮流拿数, 每一步假设对手上次取k, 那么只能取k或k+1, 先手第一步取1或2, 直到不能拿时停止. 先手要最大化两人数字和的差, 后手要最小化, 求最后差是多少. 显然状态数是$O(n^2)$的, 直接暴力DP 阅读全文

posted @ 2019-05-06 18:26 uid001 阅读(215) 评论(0) 推荐(0) 编辑

摘要：大意: 给定序列, 求划分为一个严格递增子序列和一个严格递减子序列, 可以为空. 跟 125D 类似的一个题, 直接暴力dfs, 用当前序列长度来剪枝, 状态不会太多, 但是会被一些数据卡掉, 特判一下小数据时不剪枝. 阅读全文

posted @ 2019-05-06 16:17 uid001 阅读(86) 评论(0) 推荐(0) 编辑

摘要：大意: 给定$m$个有序对$(a,b)$, 求构造一个$n$排列, 满足$m$个对中$a$均排在$b$前, 且$1$尽量靠前, 在$1$尽量靠前的前提下$2$尽量靠前,....以此类推. 答案为反向拓排的最大字典序. 阅读全文

posted @ 2019-05-05 18:08 uid001 阅读(176) 评论(0) 推荐(0) 编辑

摘要：大意: 给定序列, 求划分为两个非空等差序列. 暴搜, 加个记忆化剪枝. 阅读全文

posted @ 2019-05-04 23:47 uid001 阅读(171) 评论(0) 推荐(0) 编辑