[ZJOI2007]棋盘制作 报表统计 矩阵游戏 时态同步
好长时间了。。简要除草。
棋盘制作:经典dp。。。
报表统计:明显数据结构,,,但我没想出来,第一问可以用堆,第二问用平衡树。
矩阵游戏:好吧。一眼二分图,匈牙利过。
时态同步:树形dp,貌似不难,(我也没想出来- -|),状态是每棵子树时态同步所需时间。
作者:HSUPPR
出处:http://www.cnblogs.com/hsuppr/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出
原文链接,否则保留追究法律责任的权利。