2020年7月26日
hdu6745(渐减1过程的最多互质对数，dp)
摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6745 题意：给定a，b，可执行操作a-1或b-1（前提a>1,b>1）问这过程中最多的互质次数是多少； 分析：询问T较多，预处理dp，dp[i][j]表示从i和j 开始的最多互质对数，dp[i][j]是由dp 阅读全文
posted @ 2020-07-26 11:30 starve_to_death 阅读(213) 评论(0) 推荐(0) 编辑