2018年10月25日

孤岛营救问题(BFS+状压DP)

摘要： 孤岛营救问题 https://www.luogu.org/problemnew/show/P4011 用状压DP标记拿到钥匙的数量 1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include<algorithm> 5 阅读全文

posted @ 2018-10-25 23:05 Fighting_sh 阅读(336) 评论(0) 推荐(0) 编辑

餐巾计划问题(费用流)

摘要： 餐巾计划问题 https://www.luogu.org/problemnew/show/P1251 题目描述 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部, 阅读全文

posted @ 2018-10-25 11:43 Fighting_sh 阅读(333) 评论(0) 推荐(0) 编辑

导航