随笔分类 -  算法技巧——DP(状压)

摘要:题目大意 奶牛贝西想连续看L (1 <= L <= 100,000,000)分钟的电影,有 N (1 <= N <= 20)部电影可供选择,每部电影会在一天的不同时段放映一次或多次。 贝西可以在一部电影播放过程中的任何时间进入或退出放映厅。但她不愿意重复看到一部电影,所以每部电影她最多看到一次。她也 阅读全文
posted @ 2019-07-19 15:40 LI_dox 阅读(217) 评论(0) 推荐(0)
摘要:题目大意 FJ将飞盘抛向身高为H(1 <= H <= 1,000,000,000)的Mark,但是Mark被N(2 <= N <= 20)头牛包围。牛们可以叠成一个牛塔,如果叠好后的高度大于或者等于Mark的高度,那牛们将抢到飞盘。 每头牛都一个身高,体重和耐力值三个指标。耐力指的是一头牛最大能承受 阅读全文
posted @ 2019-07-19 11:45 LI_dox 阅读(224) 评论(0) 推荐(0)