pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

读完《程序员修炼之道：从小工到专家》前五分之二的内容，我对“程序员如何成长”有了更清晰的认知。书中开篇便强调“职业主义”，打破了我对“码农”的刻板印象——程序员不应只是被动执行需求的工具人，而应像匠人般…

矩阵加速的递推 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