该博客探讨了如何在最少时间内通过两种操作将正整数a转换为正整数b，涉及数论和动态规划（dp）概念。文章通过实例展示了操作过程，并通过分析循环节和最小公倍数来寻找解决方案。
http://codeforces.com/problemset/problem/252/E
Number Transformation
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Little Petya likes positive integers a lot. Recently his mom has presented him a positive integer a. There's only one thing Petya likes more than numbers: playing with little Masha. It turned out that Masha already has a positive integer b. Petya decided to turn his number a into the number b consecutively performing the operations of the following two types:
- Subtract 1 from his number.
- Choose any integer x from 2 to
扫一扫
164
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
