摘要："传送门" 思路简述 把题目中的求概率改成求比例，那就是求满足 $a_i\not= i$ 排列的个数占全排列个数的比例 我们知道 $n$ 的全排列个数为 $n!$，那么要计算的就是满足 $a_i\not= i$ 排列的个数，暂且用 $\{a_i\not= i \}$ 表示 设 $n$ 个数中 $\{ 阅读全文

摘要：原题地址 D. Beautiful Array 原题地址 D. Beautiful Array You are given an array aa consisting of nn integers. Beauty of array is the maximum sum of some consec 阅读全文

摘要：题目位置 最近想把动规从头练起 设dp[i]为以i结尾的最大连续子序列的和，那么我们可以推测出，dp[i]将依赖于dp[i-1]和n[i]，当我们选择n[i]与dp[i-1]中描述的子序列连续时，dp[i]=dp[i-1]+n[i]，当我们选择n[i]与dp[i-1]描述的子序列分离时，dp[i]= 阅读全文