摘要：原题链接 不得不说区域赛的题目，考察的确实是综合能力 这个题开始没想到log的方法，就去想循环节暴搜了。但是循环节暴搜有一个问题就是，每次找到方案后都要重新计算一次乘积，毕竟是暴搜，能找到很多可行方案，TLE了。 如果不用log将乘法转换为加法，这题是没法dp的，因此重要的处理前提就是想到取log。 阅读全文