2022年5月25日
水群 题意转化建图+最短路 问题
摘要： 思路： 根据题意建立图， 发现尽量把数才分成很多个小数相乘，这样步数才是最小(贪心小结论).然后大的质因数可以被 2，3，5+ 加一步来优化掉 上面那一步 是通过具体的栗子找规律得到了, 哪些操作步数相当于 x5(用了5步) 具体某一个数如何更新，这相当于最小值问题，有边就是最短路问题，边值为1, 阅读全文
posted @ 2022-05-25 11:43 VxiaohuanV 阅读(23) 评论(0) 推荐(0)