2016年6月18日
NOI十连测 第三测 T1
摘要： 这么二逼的题考试的时候我想了好久，我真是太弱了。。。 首先，由于ans都乘上了i*(i-1)/2，实际上要求的就是每个数的所有可能出现次数*这个数的权值。 我们发现，每个数的本质是一样的，我们记一个sum为数的总和，这样只要统计一次就OK了。 我们把每次的选择抽象成有向边，每个状态视为点，这样就构成 阅读全文
posted @ 2016-06-18 19:13 GFY 阅读(337) 评论(0) 推荐(0) 编辑