摘要：
思路：把每一条线段当做点，则有“内”、“外”两种取值，然后在冲突的线段之间连边，判断是否有解即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 500... 阅读全文
摘要：
题意：给定一棵树，求出树的直径以及个数。思路：dfs到结点u时，顺便统计出以u为lca的路径的最长距离和个数。故需要求出每个结点到叶子结点的最长距离以及个数。题目居然不给数据范围，不过实测n最大值为10000。 1 #include 2 #include 3 #include 4 using ... 阅读全文
摘要：
令dp[i][j][0]表示前i种物品花费最多j钱不买第i种物品可以获得的最大糖果数，dp[i][j][1]表示前i种物品花费最多j钱买第i种物品可以获得的最大糖果数，然后转移即可。第一维可以压缩掉。 1 #include 2 #include 3 #include 4 using names... 阅读全文