#背包

程序员世杰 2022-11-20

题面题解树形背包板子题。设\(f[i][j]\)表示在以\(x\)为根的子树选\…

程序员红波 2022-11-20

http://poj.org/problem?id=1015题目大意：在遥远的国…

程序员继宽 2022-11-19

前言：距离NOIP还有不到一百天（虽然NOIP没了），为了整理一下所学的内容，才…

程序员国帅 2022-11-19

当我还是一个被P哥哥忽悠来的无知少年时，以为编程只有C语言那么点东西，半个学期学…

开发者世豪 2022-11-19

一、前言　　这道题同样来自于红书P142，作为树DP专题中的一道比较难的题目，A…

程序员龙柯 2022-11-18

洛谷 P2015 二叉苹果树 (树上背包)一道树形DP，本来因为是二叉，其实不需…

开发者恒博 2022-11-18

Big Event in HDUTime Limit: 10000/5000 M…

程序员春晓 2022-11-18

Bribing FIPATime Limit: 2000/1000 MS (Ja…

工程师翌喆 2022-11-17

思路： 1.01背包 先找到所有奶牛身高和与B的差。 然后做一次01背包即可 0…

攻城狮倚凡 2022-11-17

有一个容量为n的背包，有1, 2, 3, ..., n这n种物品，每种物品可以无…