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

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

棋盘制作:经典dp。。。

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

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

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

posted @ 2013-05-28 15:48  hsuppr  阅读(304)  评论(0编辑  收藏  举报