2019年3月2日
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 阅读(260) 评论(0) 推荐(0) 编辑
/*
*/