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