摘要：快速幂 先放题目 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b≤$1e9$ 1≤p≤$1e9$ 输入样例： 3 2 7 输出样例： 2 这个数据一看就知道直接求幂，肯定当场就无 阅读全文

摘要：滑雪 (二维数组的最长子序列问题） 1.状态表示： 集合：所有从dp(i,j)这个点开始滑的路径长度 属性：max 2.状态计算： 然后检测该点四周的点 如果可以滑动到其他的点 那么该点的最大滑动长度 就是其他可以滑到的点的滑动长度+1 dp[i][j] = max(dp[i][j-1], dp[i 阅读全文

摘要：合唱队形 算法 (线性DP,最长上升子序列) 假设最优解的中心是第 $i$个人，则 \(T1,T2,…,Ti\) 一定是以 $Ti$结尾的最长上升子序列。 同理，$TK,TK−1,…,Ti$也一定是以 \(Ti\) 结尾的最长上升子序列。 因此可以先预处理出： 从前往后以每个点结尾的最长上升子序列长 阅读全文