2022年6月20日
ABC-255
摘要： ABC-255 E - Lucky Numbers Problem 给定长度为$N-1$的序列$S$，长度为$N$的序列$A$定义为$A_i+A_{i+1}=S_i$，现在有$M$个幸运数字$X_i$，问怎样的序列$A$可以使得序列$A$中包含的幸运数字最多，输出这个最多的个数。 \(1\le N\le 2\tim 阅读全文
posted @ 2022-06-20 12:50 Arashimu 阅读(116) 评论(0) 推荐(1)
ABC 256
摘要： ABC 256 E - Takahashi's Anguish(图论、基环树、并查集) Problem 现在有$N$个人排队，但如果第$X_i$个人排到第$i$个人前面，第$i$个人会获得不满值$C_i$，求在最优安排下的最小的不满值之和 Solve 将第$i$个人向第$X_i$人连一条有向边，那么整个图的每个点的 阅读全文
posted @ 2022-06-20 00:52 Arashimu 阅读(143) 评论(2) 推荐(3)