摘要：
【传送门：51nod-1273】 简要题意： 给出一棵树，点数为n，现在你有一个旅行计划，从k城市出发，每天前往一个没去过的城市，并且旅途中经过的没有去过的城市尽可能的多（如果有2条路线，经过的没有去过的城市同样多，优先考虑编号最小的城市），直到所有城市都去过 求出每天旅行到达的城市的编号 题解： 阅读全文
摘要：
【传送门：51nod-1259】 简要题意： 将n分成若干个整数相加，求出方案数 题解： DP 和上一题不同，分成的整数可以相等，那么就不能用上一题的DP直接做，但可以利用它的思想 我们将n分成(1,sqrt(n))和(sqrt(n)+1,n)两部分来处理 首先对于第一部分，我们直接暴力背包求出s1 阅读全文
摘要：
【传送门：51nod-1257】 简要题意： 给出n个物品，每个物品有它的体积和价值，要求选出k个物品，使得单位体积价值最大，求出最大单位体积价值 题解： 01分数规划裸题 直接01分数规划，然后对于true的情况就顺便记录一下选出来的物品的体积和，价值和就行了 想着没写过01分数规划的博客，就顺便 阅读全文