摘要：
A - 饭卡 (HDU - 2546) 0-1背包 思路： 我们肯定希望在余额大于$5$元并且最接近的时候去买那个最贵的 所以问题就转化为只有$m-5$元，在前$n-1$低的物品中尽可能话更多的钱买 这就转化为一个裸的$0-1$背包问题了 #include<iostream> #include<al 阅读全文
摘要：
题意: 给一个序列，进行一下两种操作 $1$.交换下标为$x$与$x+1$的两个数 $2.$.求进行$K$轮冒泡排序之后的逆序对个数 思路: 首先要发现规律,我们假设位置对于$a[i]$左右有$b[i]$个比他大的数，那么每进行一轮冒泡排序，$b[i]=max(b[i]-1,0)$ 那么进行$K$轮 阅读全文