随笔分类 -  AtCoder

摘要：题意 给定$N,A,B$，求长度为$n$的排列$P$数量，满足最长上升子序列长度不超过$2$，且$P_A=B$。 题解 首先可以令$P'_i=N-P_i+1$，同时将题面里LIS不超过$2$变成LDS不超过$2$。 首先，如果$A>B$，我们可以交换排列的下标和值（即原来$P_i=j$，现在$P'_ 阅读全文

摘要：题意 给出一个长度为$n$的序列$A$，每次可以做如下操作： 任取一个整数$w$，满足$2\le w\le$当前序列长度 ，令$A_$和$A_{w+1}$加上$A_w$，然后删去$a_w$。 重复上述操作直到序列长度为$2$，求最终$A_1+A_2$的最小值。 题解 不妨倒着考虑整个过程。每次考虑当 阅读全文

摘要：第一次不看题解做出莫反题? 首先,$LCM(i,j)=\frac{ij}{gcd(i,j)}$。考虑枚举$i$,求所有最大公约数为$i$的数对的乘积和。 首先,我们令$F(i)$为$gcd$为$i$的倍数的数对的乘积和,$f(x)$为$gcd$为$i$的数对的乘积和。 于是$F(x)=\sum_{d 阅读全文