摘要：
1025D 题意： 有一个递增序列，问能不能构建出一颗每条边的端点值都不互质的二叉排序树。 思路： 区间DP，但是和常见的区间DP不一样， 这里$dp[i][j]$表示的是区间$[i，j]$能否以$i$为根建立一个小二叉排序树。 所以可以得到$dp[i][j]$为true， 要求在$[i+1,j]$ 阅读全文
摘要：
BZOJ2655 Calc 参考 题意： 给定n，m，mod，问在对mod取模的背景下，从$[1，m]$中选出n个数相乘可以得到的总和为多少。 思路： 首先可以发现dp方程 ，假定$dp[m][n]$表示从$[1 ~ m]$中选出n个数乘积的和， 那么$$dp[m][n] = dp[m-1][n] 阅读全文
摘要：
HDU - 2824 题意： 求【a，b】间的欧拉函数和。这道题卡内存，只能开一个数组。 思路： ϕ(n) = n * （p-1)/p * ... 可利用线性筛法求出所有<span id="MathJax-Span-140" class="mrow"><span id="MathJ 阅读全文