[ZJOI2007]棋盘制作 报表统计 矩阵游戏 时态同步

好长时间了。。简要除草。

棋盘制作:经典dp。。。

报表统计:明显数据结构,,,但我没想出来,第一问可以用堆,第二问用平衡树。

矩阵游戏:好吧。一眼二分图,匈牙利过。

时态同步:树形dp,貌似不难,(我也没想出来- -|),状态是每棵子树时态同步所需时间。

原文地址:https://www.cnblogs.com/hsuppr/p/3103771.html