摘要：2017 Multi-University Training Contest - Team 5 06 / hdu6090 思维 tags： 主要是要想到，一个连通块中，最小化内部距离和，一定是一个点连剩下所有点。 08 / hdu6092 dp，类似反过来的背包 tags： dp[now] 表示当前 阅读全文

摘要：2017"百度之星"程序设计大赛 - 资格赛 1003 dp，类似背包 阅读全文

摘要：2017 UESTC Training for Dynamic Programming A 思维， 或 dp， 很有意思 方法1： 构造法：蛇形安排赛程表算法复杂度：O(N^2)将1-N排成两竖列，每一轮同一行的为对手保持1的位置不变，其他位置按顺（逆）时方向依次旋转1 6 1 2 1 3 1 4 阅读全文

摘要：D - Mixing Experiment 题意：要合成一种化工物品C，需要特定比率ma:mb的物品A和物品B。现给出n种包，每种包中含有ai克物品A和bi克物品B，且这个包费用ci。问是否能合成物品C，如能合成求最少费用。 tags：一眼能看出是背包，但就是做不出来。。 阅读全文