摘要：
\(\texttt{Day 1 T1}\) 题目大意： 定义 \(f(x)\) 表示正整数 \(x\) 在十进制下的数位和，如 \(f(114514)=1+1+4+5+1+4=16\)。 现在小 \(C\) 有个好数集合 \(S\)，他给出三个正整数 \(n,x,k\)，并告诉小 \(D\) 这个集 阅读全文
摘要：
\(\texttt{CSP 2019}\) J 组 \(\texttt{T3}\) 题目传送门 注意到一点：每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。 这告诉我们：在一天内，纪念品就是钱，钱就是纪念品，钱和纪念品没有本质区 阅读全文
摘要：
题目传送门 将题意转化一下：将序列变为单调上升等价于逆序对总数量为 \(0\)。 首先看到交换相邻两个数，立马反应过来这种操作最好情况会使逆序对总数减一。 为什么呢？ 首先肯定要前面大于后面才交换，否则一定不优。 假设前为 \(i\)，后为 \(j\)，钦定我们计算逆序对的方式是从后往前，依次看每个 阅读全文