03 2019 档案

luoguP4647 [IOI2007] sails 船帆
摘要：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 阅读(266) 评论(0) 推荐(0)

/*
*/