随笔分类 -  dp

摘要:题目:https://www.luogu.org/problemnew/show/P50202 4 3 9 10 6 5 11 29 13 19 17 题解:观察 样例 显然 3可以把6代替,这样就转换成如果这个数可以被比他小的数凑出来这个数的就会被替代。我们考虑排序... 阅读全文
posted @ 2018-11-24 20:13 Exception2017 阅读(145) 评论(0) 推荐(0)
摘要:题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有 2n2n2n 节课程安排在 nnn 个时间段上。在第 iii(1≤i≤n1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点... 阅读全文
posted @ 2018-11-10 21:42 Exception2017 阅读(193) 评论(0) 推荐(0)
摘要:The sequence of integers a1,a2,…,aka1,a2,…,ak is called a good array if a1=k−1a1=k−1 and a1>0a1>0 . For example, the sequences [3,−1,4... 阅读全文
posted @ 2018-11-03 11:40 Exception2017 阅读(169) 评论(0) 推荐(0)