摘要：
题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 一个整数，表示箱子容量 一个整数，表示有n个物品 接下来n行，分别表示这n 个物品的各自体积 一 阅读全文
摘要：
看完题面，应当瞬间判断01背包（搜索超时了）想到记忆化~dp 这个题相对01少了费用，变成了体积，于是就变成了区间最优体积（体积即费用的地位） 下面是代码 现在问题集中在11-17行 即滚动数组优化和j的倒叙枚举 用一个表格模拟下 搜索代码的话 从第一个开始选，从00开始推有 f（i，j）=max( 阅读全文
摘要：
加粗的是值得总结的 从洛谷的普及题开始刷题； 背包式dp（有些技巧的） 1.p2639[USACO09OCT]Bessie的体重问题 -p1049取模意义下01背包 技巧：重量=价值 2.金明的预算问题——很经典了 P1064 金明的预算方案 技巧：树形背包 3. P1131 [ZJOI2007]时 阅读全文
摘要：
P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 P2756 飞行员配对方案问题 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外 阅读全文
摘要：
bzoj 3438 小M的农场 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。 现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现 阅读全文
摘要：
网络流黄页~~~最大流是增广思想的杰作，针对增光特点，采用dinic阻塞流分层调试编译通过代码这个没什么，肯定不会考裸，模板的构建是最重要的并且还有最小割最大流定理（相等）利用拆点实现割集划分即选与不选，放a或b 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文
摘要：
sdoi2018 惨痛的一轮游 noip2018 向500加油 sdoi2019 向a队加油 阅读全文