摘要：
2882: 工艺 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 阅读全文
摘要：
为什么其他人都是插值套插值啊，，，，就我是XJB做的吗2333 k次多项式的前缀和可以表示成k+1次多项式，用两次这个玩意就可以发现g可以表示成一个k+2次多项式。 然后我的做法是把g用拉格朗日插值+暴力多项式乘法乘出来，通过其他方法合并g(a),g(a+d),,,,,g(a+nd)。 假设我们现在 阅读全文
摘要：
状压dp+矩阵转移，据说正解是dfs出的合法状态，，但难道不是三个for就行了吗2333 阅读全文