DP
文章平均质量分 89
ljh736731592
这个作者很懒,什么都没留下…
展开
-
CF1466H Finding satisfactory solutions
CF1466H Finding satisfactory solutions题目大意有nnn个人,第iii个人初始的时候手上有物品iii他们之间可以交换物品,每人恰好拿到一个物品,而每个人有对物品的偏好,第iii个人的偏好排序{si,n}\{ s_{i,n} \}{si,n}来表示 第iii个人相较于物品yyy更喜欢物品xxx,当且仅当在排列{si,n}\{ s_{i,n} \}{si,n}中xxx在yyy之前对于一个物品交换的排列ppp,表示地iii个物品最后到了pip_ipi的手上 对于原创 2022-05-12 17:38:00 · 197 阅读 · 0 评论 -
CF1342F Make It Ascending
CF1342F Make It Ascending题目大意给定一个长度为nnn的序列aaa,每次可以选择两个位置i,j(i≠j)i,j(i\not=j)i,j(i=j),令aj=ai+aja_j=a_i+a_jaj=ai+aj并将aia_iai从序列中删除求将原序列变成严格单调上升序列的最少操作次数n≤15n\le15n≤15题目相当于:求将序列aaa划分成若干集合S1,S2,⋯ ,ScS_1,S_2,\cdots,S_cS1,S2,⋯,Sc,集合之间有序,满足SiS_i原创 2022-05-12 17:35:50 · 261 阅读 · 0 评论 -
广播操比赛
广播操比赛(luogu P1114)原创 2019-10-15 09:15:40 · 361 阅读 · 0 评论 -
完全背包
完全背包原创 2019-09-17 10:07:56 · 145 阅读 · 0 评论 -
lcs
lcs(最长公共子序列)原创 2019-09-17 10:11:03 · 461 阅读 · 0 评论 -
并查集
并查集原创 2019-09-17 10:13:55 · 127 阅读 · 0 评论