cychester

摘要： 博主是一个OI蒟蒻QAQ， 都快要退役了， 才想着要写博客， 希望留下一点回忆吧（说不定以后还会继续搞。 名字叫cyc or chester or cychester （逃。 可能被同学认出来2333, 目前就读于ZJ 某弱市弱校， 已经是准高二了， 希望在这次noip 不会挂初赛， 能拿省一QuQ 阅读全文

摘要： 问题描述： 若有干个干草， 分别有各自的宽度， 要求将它们按顺序摆放， 并且每层的宽度不大于 它的下面一层 ， 求最多叠几层 题解： zkw神牛证明了： 底边最短， 层数最高 证明： 传送门 接下来我们就可以根据这个结论进行dp。 前缀和sum， 以及 F[ i ]第 i 个数之后的干草叠起来后， 阅读全文