分类： 背包

20181018多校联测

Posted on by TaK-Vin in C++、CDQ分治、状压DP、笔记、组合数、背包、队测、题解、动态规划、归并排序、排序、树状数组、树形DP

T1题意 给三个排列，求三维偏序 范围1e6 Solution 纯CDQ分治是肯定过不了的。可以想一想这题与一 … 继续阅读20181018多校联测 →

题解:[USACO06DEC]最少的硬币The Fewest Coins

Posted on by TaK-Vin in C++、背包、题解、动态规划

解法：多重背包+完全背包。 思路：约翰能对各种硬币使用的次数是有限的，于是对约翰做多重背包。而老板对各种硬币的 … 继续阅读题解:[USACO06DEC]最少的硬币The Fewest Coins →