mingloch

摘要： 一道状态压缩好题 题目大意： 就是开局有一个起始点和一些必须经过的点，然后从起始点出发，必须要经过所有的必经点，在此基础上求出最小花费，其中引入一个充电池的概念，即到达这个点后花费会清零，但是每个充电点只能经过一次。输出最小花费，不能到达，输出-1。 题目分析： 乍一看没有什么思路（搜索就算了，我不 阅读全文

摘要： hdu2196 大致题意就是 对于每个结点，求距离它最远的结点的距离 理解了题意，直接考虑解法，一道比较套路的树形dp的讨论，只要分情况讨论即可，现在具体分析 情况一： 距离其最远的点在以该点为子树的树上 比较简单，直接正常dfs求就可以 情况二： 比较复杂 可以分成两种情况来讨论 1.在该点的父节 阅读全文

摘要： pbds的问题若干 阅读全文

摘要： Noip 优质模拟赛 阅读全文

摘要： P1282 多米诺骨牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 第一题 一道思维题 设dis=a[i]−b[i] f[i][j+dis+N]=min(f[i][j+dis+N],f[i−1][j+N]);//不反转 f[i][j+dis+N]=min(f[i][j+dis+ 阅读全文