根本不知道有没有用。。。
1.统计方案数不是dp就是组合数学(或者乘法原理之类的),天天数数吃大亏
2.做不出来题就考虑几个:贪心、dp、猜结论
3.冒泡排序交换次数为逆序对数(易证)
4.要最小化\(\sum\)|x - a[i]|这个式子,x就该选a数列中位数,考虑设x左边有p个数,右边有q个数就易证了。或者遇到绝对值就是直接函数法分类讨论分析一下
根本不知道有没有用。。。
1.统计方案数不是dp就是组合数学(或者乘法原理之类的),天天数数吃大亏
2.做不出来题就考虑几个:贪心、dp、猜结论
3.冒泡排序交换次数为逆序对数(易证)
4.要最小化\(\sum\)|x - a[i]|这个式子,x就该选a数列中位数,考虑设x左边有p个数,右边有q个数就易证了。或者遇到绝对值就是直接函数法分类讨论分析一下