牛客挑战赛40 A-小V和方程 (思维、数学、整数拆分、dp)
摘要：
题目：传送门 题意 思路 将 m 写成 a * sqrt(b) 的形式，每个 xi 必然是 ui * sqrt(b) 的形式，且 u1 + u2 + .... + un = a； 那么问题就转化为了，求 u1 + u2 + ... + un = a 有多少本质不同的解，这个问题是经典的整数拆分问题， 阅读全文
posted @ 2020-05-16 09:46 Willems 阅读(348) 评论(0) 推荐(0) 编辑
