2021年5月6日
CF 2B. The least round way【dp】
摘要： 题目链接 思路 求所经过路径乘积结果为0的最少数目的路径。 假设已知所经过的路径以及每一个格子内的值，那么答案可以表示为$ans = x_1x_2x_3*x_4...x_n$，对每一个值进行质因子分解，那么答案数字对0的贡献仅有一种情况，即$25=10$这种情况。所以只要考虑从$(1,1)\(走到\ 阅读全文
posted @ 2021-05-06 18:01 这知识他不进我的脑子 阅读(39) 评论(0) 推荐(0) 编辑