首页 > 其他分享 >一些不知道有没有用的话/结论

一些不知道有没有用的话/结论

时间:2022-12-07 18:33:49浏览次数:43  
标签:结论 就易证 有没有 个数 冒泡排序 的话 dp

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

标签:结论,就易证,有没有,个数,冒泡排序,的话,dp
From: https://www.cnblogs.com/woshilaji/p/16963952.html

相关文章