T1 sb模拟
T2 求树上三点不是一条链的情况。
等价于任意三个子树大小乘积。
T3 http://www.gdfzoj.com/oj/contest/153/problems/3 给出一个矩阵,可以沿着格子线折叠,新得到的格子为重叠起来的格子和。问可以得到的最大价值。
对于行dfs出可行折叠方案,列DP每种方案最大值。注意选的相邻行列的奇偶性要不同。
一开始读错题QAQ……
2016.7.6 模拟赛
最新推荐文章于 2018-05-04 22:13:56 发布
T1 sb模拟
T2 求树上三点不是一条链的情况。
等价于任意三个子树大小乘积。
T3 http://www.gdfzoj.com/oj/contest/153/problems/3 给出一个矩阵,可以沿着格子线折叠,新得到的格子为重叠起来的格子和。问可以得到的最大价值。
对于行dfs出可行折叠方案,列DP每种方案最大值。注意选的相邻行列的奇偶性要不同。
一开始读错题QAQ……