随笔分类 -  AtCoder

【AT1975】 [ARC058C] 和風いろはちゃん（状压dp）
摘要：原题链接 题意 若 a=a1,a2,⋯an 存在 1≤x<y<z<w≤n+1 满足 $\sum\limits_{i=x}^{y-1}a_i=X,\sum\limits_{i=y}^{z-1}a_i=Y,\sum\limits_{i=z}^{w-1}a_i=Z 阅读全文
posted @ 2022-07-23 07:48 曙诚 阅读(72) 评论(0) 推荐(0) 编辑
AT1984 [AGC001F] Wide Swap（特殊处理+归并排序）
摘要：原题链接 题意 给定一个 1∼n 的排列 P，Pi 和 Pj （1≤i<j≤n）可以交换，当且仅当 i 和 j 满足 j−i≥K(1≤K≤n−1)，且 \(|P_i-P 阅读全文
posted @ 2021-11-11 18:57 曙诚 阅读(30) 评论(0) 推荐(0) 编辑
AT1983 [AGC001E] BBQ Hard（组合计数）
摘要：题意 有 n 个数对 (ai,bi)，求： ∑i=1n∑j=i+1nCai+bi+aj+bjai+aj 数据范围 2≤N≤200000。 \(1\leq a_i,b_i \leq 阅读全文
posted @ 2021-11-11 18:30 曙诚 阅读(27) 评论(0) 推荐(0) 编辑

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