标签：多少 一个 背包 意义 扩展 中心 枚举 数字 完全背包
还行吧，T2想到正解但是有点困没打优化，应该是能A的，T3的话不会树上倍增啊要多多巩固。
题意：
T1:数论题，求在%a意义下最接近b的数,且多少次可以达到这个数
T2:定义一个刺激的矩阵是每行中最小值的最大=每列中的最大值的最小，然后给出一个矩阵，问多少次能把它改成一个刺激的矩阵。
T3:给一棵树，寻问树上一条路径中做一次完全背包的答案
Solution:
T1：扩展欧几里得即可
T2：贪心，枚举把中心点改成什么数字，然后找每行每列中需要更新的数，数据结构优化即可
T3:倍增与处理出每个重量的最大收益，然后求lca时更新一发再加个完全背包即可。
标签：多少 一个 背包 意义 扩展 中心 枚举 数字 完全背包
原文地址：http://www.cnblogs.com/dancer16/p/7624322.html
