随笔分类 - DP-背包
摘要：Description Description Input Output Input Input Output Output Sample Input Sample 1: 2 15 3 2 5 3 Sample 2: 3 70 71 100 69 1 1 2 Sample Output Sample
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2515 分析 沙雕题*2 这题就是随便做个树形背包，Tarjan缩点把价值和体积加起来而已 注意必须保留当前节点的价值和体积 #include <iostream> #include <cstdio> #include
阅读全文
摘要：Description 一个关于n个元素的排列是指一个从{1, 2, …, n}到{1, 2, …, n}的一一映射的函数。这个排列p的秩是指最小的k，使得对于所有的i = 1, 2, …, n，都有p(p(…p(i)…)) = i（其中，p一共出现了k次）。例如，对于一个三个元素的排列p(1) =
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 41 1 714 2 11 2 21 1 1010 10 15 7 25 3 341 4 19 4 25 3 31 3 35 3 23 4 56 7
阅读全文
