DP 记录
P1758
牛魔的这 trick 是怎么想出来的。2009 年的题也太难了。
本题最难的转化：题目不求解本质不同的方案数，求解相同方案数量的和的平方的和。
转化：相同方案数量的和的平方的和等同于两个不同的人做不一定相同操作最后结果相同的方案数。
转化完就是个唐题。
牛魔的这 trick 是怎么想出来的。2009 年的题也太难了。
本题最难的转化：题目不求解本质不同的方案数，求解相同方案数量的和的平方的和。
转化：相同方案数量的和的平方的和等同于两个不同的人做不一定相同操作最后结果相同的方案数。
转化完就是个唐题。