矩阵加速的递推 1.1维k阶 f(n)=f(n-1)+f(n-2)+f(n-i)可以添加系数 那么矩阵的第一列就是系数了，其它用未知数，然后计算。注意start数组，就是开始的数组是倒着来的，请看代码（斐波那契） 2.k维1阶 dp[i][j]=dp[i-…

任务一： 代码：#pragma once#include <string>// 类T: 声明 class T { // 对象属性、方法 public:T(int x = 0, int y = 0); // 普通构造函数T(const T &t); // 复制构造函数T(T &&t); //…

P5322 [BJOI2019] 排兵布阵 题解题目传送门 博客传送门 我们浏览一遍测试点，发现了一个 \(s=1\) 的特殊性质。先考虑这一性质。 \(s=1\)特殊性质 如果我们当前第 \(i\) 座城市的兵力数量足够时，添加兵力显然不优。而…

题目传送门 题目大意： 有 \(N\) 名机器人选手参加马拉松，选手编号为 \(1 \dots N\)，分道编号也为 \(1 \dots N\)。选手 \(i\) 占据分道 \(i\)，跑完全程需要 \(a_i\) 秒。设 \(S \subseteq \{1, 2, \dots, N\}\) 表…

P5322 [BJOI2019] 排兵布阵 我们可以预处理出第 \(i\) 个城堡分配 \(j\) 的兵力能获得多少的得分，记为 \(w[i][j]\)。 则每一个 \(w[i]\) 都是一个泛化物品，即价值（\(w[i][j]\)）随着分配体积（\(j\)）变化的物品。…

1

申威服务器安装Nacos 2.0.3 RPM包详细步骤（Kylin V10 sw_64架构）​附安装包​ Nacos 2.0.3-1.ky10.sw_64.rpm​ 是专为 ​申威（SW）架构​ 处理器，并运行 ​中标麒麟操作系统 Kylin V10（64位）​​ 的服务器环境定…

求和 QOJ - 9902 解题思路 代码实现点击查看代码Bridges AtCoder - arc143_d 解题思路 代码实现点击查看代码龙门考古 UniversalOJ - 840 解题思路 代码实现点击查看代码Discrete Centrifugal Jumps CodeForces - 1407…