NOI大纲复健计划
摘要:
2.2.3 数据结构 1. 线性结构 【 5 】双端栈 【 5 】双端队列 【 5 】单调队列 【 6 】优先队列 【 6 】ST 表(Sparse Table) 2. 集合与森林 【 6 】并查集 【 6 】树的孩子兄弟表示法 3. 特殊树 【 6 】二叉堆 【 6 】树状数组 【 6 】线段树
[题解] P9215 [入门赛 #11] [yLOI2021] 扶苏与 1 (Hard Version)
摘要:
~~谨以此题解纪念我的20次提交~~。 题目大意 给一个整数 和 进位次数 ,求一个数 使得列竖式计算 时正好产生 次进位。 思路 ~~(最开始是想正着搞的,但是怎么也调不出来)~~提供一种倒着做的做法。 首先有几个结论: 产生进位 给前一位 $+1