摘要: 测试地址:寿司晚宴 做法:本题需要用到状压DP+数论。 考虑n" role="presentation" style="position: relative;">nn小一点的情况,我们发现题目条件等价于两个人所选的数的质因子集合不相交,那么我们令f(i,j,... 阅读全文
posted @ 2018-05-07 20:47 Maxwei_wzj 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 测试地址:管道取珠 做法:本题需要用到DP+问题转化。 这道题最妙的地方在于对问题的转化。考虑∑ai2" role="presentation" style="position: relative;">∑a2i∑ai2的组合意义,我们发现它等价... 阅读全文
posted @ 2018-05-07 16:53 Maxwei_wzj 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Dig The Wells 题目大意:有n" role="presentation" style="position: relative;">nn个寺庙和m" role="presentation" style="position: relativ... 阅读全文
posted @ 2018-05-07 11:17 Maxwei_wzj 阅读(118) 评论(0) 推荐(0) 编辑