牛客589873861号

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #取石子#

#include <bits/stdc++.h> using namespace std; // 记忆化数组，-1 表示未计算，0 表示必胜态，1 表示必败态 int memo[101][101]; int solve(int n1, int n2) { // 如果状态已计算...

记忆化搜索

2025-04-21

0 8

关于F题《训练参赛（二）》的部分贪心证明

证明：在2n - 1 + (n - 1) <= k时每次选取最大差值为最优贪心策略 1.不选择最大差值可能会错过答案首先 n =< k <= n2，大于等于n...

贪心

2025-02-11

2 40