摘要: Codeforce 1420 D. Rescue Nibel! 解析(思維、組合、離散化、差分) 今天我們來看看CF1420D 題目連結 題目 給你$n$個區間,求有幾種方法使得$k$個區間的交集非空。 前言 組合不會算,也想不到離散化 @copyright petjelinux 版權所有 觀看更多 阅读全文
posted @ 2020-09-25 21:16 petjelinux 阅读(353) 评论(0) 推荐(0) 编辑
摘要: Codeforce 1420 C2. Pokémon Army (hard version) 解析(思維) 今天我們來看看CF1420C2 題目連結 題目 略,請直接看原題。 前言 根本想不到這個等價的想法 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjeli 阅读全文
posted @ 2020-09-25 15:34 petjelinux 阅读(427) 评论(0) 推荐(0) 编辑
摘要: Codeforce 1420 C1. Pokémon Army (easy version) 解析(DP) 今天我們來看看CF1420C1 題目連結 題目 對於一個數列$a$,選若干個數字,求alternating-series的最大值。 前言 C2真的想不到 @copyright petjelin 阅读全文
posted @ 2020-09-25 01:35 petjelinux 阅读(418) 评论(0) 推荐(1) 编辑
摘要: Codeforce 1420 B. Rock and Lever 解析(思維) 今天我們來看看CF1420B 題目連結 題目 給一個數列$a$,求有多少種$(i,j)$使得$i<j$且$a_i&a_j\ge a_i\oplus a_j$ 前言 @copyright petjelinux 版權所有 觀 阅读全文
posted @ 2020-09-25 01:29 petjelinux 阅读(380) 评论(0) 推荐(0) 编辑
摘要: Codeforce 1420 A. Cubes Sorting 解析(思維) 今天我們來看看CF1420 題目連結 題目 給一個數列$a$,求能不能在不超過$\frac{n(n-1)}{2}-1$次相鄰元素的調換下,得到遞增數列。 前言 @copyright petjelinux 版權所有 觀看更多 阅读全文
posted @ 2020-09-25 01:17 petjelinux 阅读(293) 评论(0) 推荐(0) 编辑