摘要: 测试地址:Hope 题目大意:定义一个排列A" role="presentation" style="position: relative;">AA的价值为:对于所有i" role="presentation" style="position: relati... 阅读全文
posted @ 2018-04-10 16:39 Maxwei_wzj 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 测试地址:序列计数 做法:本题需要用到矩阵优化DP+线性筛质数。 我们很快就能想到一个状态定义:令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为i" role="pr... 阅读全文
posted @ 2018-04-10 15:48 Maxwei_wzj 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 测试地址:新生舞会 做法:本题需要用到01分数规划+费用流。 首先看到题目中那个式子,就差不多能想到01分数规划了。按照套路处理:二分比值C" role="presentation" style="position: relative;">CC,转化为判定性... 阅读全文
posted @ 2018-04-10 15:37 Maxwei_wzj 阅读(80) 评论(0) 推荐(0) 编辑