2018年5月26日
hdoj 1213
摘要： How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41138 Accepted Submission(s): 205 阅读全文
posted @ 2018-05-26 20:29 flyer_duck 阅读(189) 评论(0) 推荐(0) 编辑
poj1611(并查集)
摘要： The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 48053 Accepted: 23003 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2018-05-26 20:17 flyer_duck 阅读(112) 评论(0) 推荐(0) 编辑
矩阵连乘（有关区间dp）
摘要： 将每一个两两相乘的最优先记录好 先计算出小的区间的最优，于是可以推出大的区间的最优。以下是求解的顺序，先把1-2、2-3等等相差为1的计算出答案， 然后求1-3、 2-4等等相差为2的最优答案，以此类推，右上角的格子为问题的解。 2-5（即：2、 3、 4、 5）这个区间，可由2-3与3-5构成，还 阅读全文
posted @ 2018-05-26 16:38 flyer_duck 阅读(409) 评论(0) 推荐(0) 编辑
poj 2236（并查集的应用）
摘要： Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 35832 Accepted: 14863 Description An earthquake takes place in Southeast 阅读全文
posted @ 2018-05-26 09:02 flyer_duck 阅读(160) 评论(0) 推荐(0) 编辑