08 2024 档案

题解：P9938 [USACO21OPEN] Acowdemia II B
摘要：前言：原来的 tj 干了一堆什么建图啊之类的，但其实不要这么复杂。 注：下文中 n 是各成员名字列表。 从 K=1 开整。如果情况是 ni<ni+1<⋯<nj，那么显然，咱就不知道关于成员 ni,⋯,nj 的相对资历 阅读全文
posted @ 2024-08-29 14:50 worker2011 阅读(13) 评论(0) 推荐(0) 编辑
题解：AT_abc365_c [ABC365C] Transportation Expenses
摘要：注：为了方便，下文以 Sum 代表 ∑i=1nAi。 N=2×105，考虑二分答案。 所以，答案有单调性吗？或者说，可以二分吗？ 当然！如果 x=k 时可以满足条件，那么 x=k−1 时显然只会更少（上 阅读全文
posted @ 2024-08-03 22:16 worker2011 阅读(68) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示