摘要：
题目大概说有一个矩阵，已知各个单元的值在0到k之间以及各行各列的和，要求还原该矩阵，如果唯一的话就输出解。 阅读全文
摘要：
题目大概说给一棵树，点和边都有权值，经过一点可以加上该点的权值但最多只加一次，经过边会减去该边权值，问从各个点分别出发最多能获得多少权值。
这题是很裸的一种树形DP，做过类似HDU2196就知道怎么做了。两个DFS分别在O(n)处理出两种信息，各个结点往其为根的子树走的信息和各个结点往父亲走的信息，各个结点就能在O(1)合并这两个信息分别得出各个结点的最终信息。。 阅读全文