DP
nsnvainva
这个作者很懒,什么都没留下…
展开
-
HDU 3092 Least common multiple
题目链接:Least common multiple 题意:给你两个数n和m,让你将n切割成多个数字,求如何切割使得得到的数字的最小公倍数最大,最后输出最大公倍数对m取模后的结果。 题解:首先,最小公倍数的求解:lcm(a,b)=a*b/gcd(a,b) 所以,要使最小公倍数lcm最大,则必须要让最大公约数gcd最小。而当两个数互质时,其最大公约数为1,此时满足题目所需要求...原创 2018-07-27 15:24:44 · 280 阅读 · 0 评论 -
LCS O(n+m)模板
LCS算法详解参见:动态规划解最长公共子序列问题最长公共子序列求解:递归与动态规划方法//LCS模板#include <bits/stdc++.h>using namespace std;#define ll long long#define eps 1e-9#define INF 0x3f3f3f3f#define mem(a,b) memset(a,b,siz...原创 2018-08-05 20:57:29 · 453 阅读 · 0 评论