
差分
数论
Aloof__
笔记是记忆的缓冲
展开
-
AcWing 1170. 排队布局 (差分约束)
整理的算法模板:ACM算法模板总结(分类详细版)当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NN头奶牛,编号从11到NN,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话,允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好...原创 2020-05-05 23:50:28 · 282 阅读 · 0 评论 -
AcWing 100. 增减序列 (差分)
整理的算法模板:ACM算法模板总结(分类详细版)给定一个长度为nn的数列a1,a2,…,ana1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。输入格式第一行输入正整数nn。接下来nn行,每行输入一个整数,第i+1行的整数代...原创 2020-04-07 21:37:55 · 394 阅读 · 0 评论