2016 年 12月 17 日随笔档案 - hiweibolu

摘要：题目描述数据范围=w=设h[i]表示，甲队得到i分的方案数。那么h[(n+k)/2]和h[(n−k)/2]就是答案。设g[i]表示，甲队得到至少i分的方案数。那么h[i]=g[i]−∑j>ih[j]∗Cij。思考这条递推式的正确性：考虑g[i]比h[i]多了什么，对于每个j... 阅读全文

posted @ 2016-12-17 21:48 hiweibolu 阅读(104) 评论(0) 推荐(0) 编辑

hiweibolu