摘要:
先开坑 D.Median Pyramid Hard 尝试把这道题做成数学题,推出了一个三项式系数斜线求和的东西。。数学学傻了 还是听从fyy的教导,老老实实二分,真诚膜拜边老师 考虑求中位数的常规操作二分中位数,将比$mid$小的数变为$-1$,比$mid$大的数变为$1$ 那么现在就是求出顶上是$ 阅读全文
摘要:
DP 首先可以自然的想到可以设$dp[i][s]$表示到后$i$位,当前进位的集合为$s$的最大代价,看上去这是一个$2^n$的状态,但是每一位的进位集合最多只有$n$种情况 考虑将每一个数的到当前位的后缀排序(非减),如果要进位那么一定是这些排序过的后缀序列中某一个后缀都是进位的,那么可以改变下$ 阅读全文