fkuner的博客

poj 3666 Making the Grade 题目链接：http://poj.org/problem?id=3666 参考：https://blog.youkuaiyun.com/wuyanyi/article/details/7255154 题意 给定一个序列，以最小代价将其变成单调不增或单调不减序列 问题分析 dp[i][j] := 前i+1个数构成的序列，且序列的最大值为j，dp[i][j]代...

aoj 0005 GCD and LCM 题目链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005 题意 求最大公约数和最小公倍数 问题分析 数据过大，需要使用long long int 代码 #include <iostream> #include <cstdio> using namespa...