摘要: 测试地址:Card Collector 题目大意:n" role="presentation" style="position: relative;">nn张牌,每次有pi" role="presentation" style="position: rela... 阅读全文
posted @ 2018-06-21 16:46 Maxwei_wzj 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 测试地址:组合数学 做法:本题需要用到Dilworth定理+DP。 我们首先把这些点按坐标从上到下,从左到右排成一排,我们发现在一条路径中选完一个点(x,y)" role="presentation" style="position: relative;">... 阅读全文
posted @ 2018-06-21 11:31 Maxwei_wzj 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Minimax 做法:本题需要用到树形DP+线段树合并。 很快想到一种定义状态的方式:f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)表示点i" role="p... 阅读全文
posted @ 2018-06-21 09:38 Maxwei_wzj 阅读(117) 评论(0) 推荐(0) 编辑