cjy_12的博客

原题 WYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。 现在WYF的头变多了 ，于是他能顶到更远的地方，他能顶到任意整点上。现在他在玩一个游戏，这个游 戏里他只能向正方向顶，同时如果他从i顶到j，他将得到a[j] * (j - i)的分数，其中a[j...

吐槽：这题目起的好随便啊 题目大意

Description 当Farmer John闲下来的时候，他喜欢坐下来读一本好书。 多年来，他已经收集了N本书 (1 <= N <= 100,000)。 他想要建立一个多层书架，来存放它们。 每本书 i 拥有一个宽度 W(i)和一个高度 H(i)。 所有的书需要按顺序，放到书架的每一层。 举例来说，第一层书架放k本书，应该放书1…k；第二层书架从第k+1本书开始放……。 每层书...

矩阵快速幂——max JZOJ(GMOJ)6309 完全背包 前置知识 矩阵快速幂 是可以自己新定义运算的， 只要满足结合律即可 最近心血来潮， 搞出了一个叫 "矩阵max法"的东西（我瞎编的名字） 以下是运算规则 $ C=A : ; max : ; B \C_{i,j}=MAX^n_{k=1}\left{ A_{i,k}+B_{k,j}\right}$ 关于结合...