随笔分类 -  动态规划_背包

Codeforces946D Timetable
摘要:题意:输入n,m,k代表n天,每天m节课,每天要从第一节课待到最后一节课结束,n天一共可以逃k节课,问最少在学校待多久? 阅读全文

posted @ 2018-03-22 13:47 2855669158 阅读(182) 评论(0) 推荐(0)

Codeforces467C George and Job
摘要:题意:输入n,m,k表示n个数取k个连续子序列,这k个序列不相交,每个连续子序列的长度为m,问取出的所有数的和最大是多少? 阅读全文

posted @ 2018-01-18 11:03 2855669158 阅读(93) 评论(0) 推荐(0)

hihoCoder1270 建造基地 完全背包
摘要:时间限制:10000ms单点时限:1000ms内存限制:256MB描述 在遥远的未来,小Hi成为了地球联邦外空间联合开发工作组的一员,前往一颗新发现的星球开发当地的重金属资源。 为了能够在当地生存下来,小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级 阅读全文

posted @ 2017-02-23 20:01 2855669158 阅读(191) 评论(0) 推荐(0)

导航