摘要: 和P3243有相似的地方,但是不懂 upd:第二问和P3243有相似,第一问我们正着拓扑排序会进入局部最优解,每次从堆顶取的最小值不一定是全局最小值,可能某点稍大但是它所连接的点小 阅读全文
posted @ 2019-10-24 15:35 羊肉汤泡煎饼 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 在合法范围内最后一个数字越大越优,然后变成子问题,所以建反图字典序最大的拓扑排序,经典套路 阅读全文
posted @ 2019-10-24 15:34 羊肉汤泡煎饼 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 首先我们只关注大小数量关系,所以把小于b的设为-1,大于b的设为1,只要区间包含b且和为0即为合法 统计时用桶记录左和右边sum出现的次数,把左+右==0的乘起来记到答案里 都是比较套路的吧 阅读全文
posted @ 2019-10-24 09:01 羊肉汤泡煎饼 阅读(134) 评论(0) 推荐(0) 编辑