摘要:
题是dp+高精度,这里记录一下高精度新思路 用二维数组 n [ ][ ] 来高精度储存一个整数 n [ i ],其中 n [ i ][ j ] 表示 n [ i ] 的第 j 位(当然,是倒序的) 每次运算时,先逐位计算好,然后考虑进位问题。 #include<iostream> using nam 阅读全文
摘要:
正解走一遍,说明就不写了。 详见更多动态规划和背包问题 #include<iostream> #include<cstdio> using namespace std; int dp[101][10001]; int read() { int x=0,f=1; char ch=getchar(); 阅读全文
摘要:
由二分法,一个初始数列最终会被分成 n 个单个项,相当于 n 个排好序的数列。 对于已排好序的两个子数列,长度分别为L1,L2,每一次比较两个数列剩余项中的首项,并将较大项或较小项整合进入原数列,并从相应子数列中剔除,则最多经过L1+L2次比较,可以将原数列对应区段完成单调排序。 模板一: #inc 阅读全文