Coros_Trusds

摘要： 洛谷题面 题目大意 给定 \(n,p,q,r\)，并且给出 \(n\) 个数。 在这些数中找 \(i,j,k(1\le i\le j\le k\le n)\)，求出 \(\max\{p\times a_i+q\times a_j+r\times a_k\}\)。 题目分析 一道小清新 \(\rm D 阅读全文

摘要： 洛谷题面 题目大意 给出 \(n\) 和 \(k\) 计算满足至少有 \(n-k\) 个位置的值 \(a_i=i\) 的 \(1\cdots n\) 的全排列的个数。 题目分析 反过来想，\(n-k\) 个位置 \(a_i=i\)，也就是 \(k\) 个位置 \(a_i\neq i\)，即错排问题。 阅读全文