CF2034F2 Khayyam's Royal Decree (Hard Version) 把问题改写成在网格图上走,一个红球或蓝球对应了网格图上的一条边。最后只要把答案除以(n+mm)即可。 价值×2不好表示,考虑把带2c倍价值的球看成一个球 和2c−1个“复制品”。每次使用道具相当于将每个球都复制一遍。 考虑对于每个道具,计算其从非“复制...