摘要：
提供一种无脑DP做法题目中大概有这么些东西：位置，穿鞋，跑路数据小，那么暴力开数组暴力DP吧设dp[i][j]表示穿着鞋子j，到达位置i是否可行无脑转移枚举位置，正在穿哪双鞋，换成哪双走出去，走几步小的注意事项1，穿这双鞋不能到这个地方就可以直接跳过，它不能用来转移2，如果这只鞋不能满足在这个地方死 阅读全文
摘要：
容易想到，我们可以枚举所有长度为$k$的区间，算出把这段区间全部变成一个值的代价，对于所有区间取最小值即可1，把这段区间变成几可能能够猜出变成中位数，别人都是显然，只有我证了证（太弱了），给出一个简单的证明对于一个序列$S$，设它的中位数为x设序列中有a个数小于x，b个数大于x，c个数等于x设将这段 阅读全文