摘要:https://www.luogu.org/problemnew/show/P4647 首先发现答案与顺序无关,令 $ x_i $ 表示高度为 $ i $ 的那一行帆的个数,第 $ i $ 行对答案的贡献为 $ \frac{x_i (x_i 1)}{2} $ 先把旗杆按照高度从小到大排序,有一个显然 阅读全文
posted @ 2019-03-02 20:29 LJC00118 阅读 (114) 评论 (0) 编辑
/*
*/