文章
280
标签
8
分类
94
首页
时间轴
标籤
分类
组织
REZICS(轮回社)
荒原研究所
更新Blog
友链
关于
世界尽头のWasteland
数
搜索
首页
时间轴
标籤
分类
组织
REZICS(轮回社)
荒原研究所
更新Blog
友链
关于
数
发表于
2022-10-14
|
更新于
2026-08-17
|
Algorithm
Data-structure
|
浏览量:
文章作者:
边缘坐标
文章链接:
https://blog.rezedge.com/posts/9579b8d3/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
世界尽头のWasteland
！
上一篇
AcWing 271. 杨老师的照相排列
AcWing 271. 杨老师的照相排列前言相关分析时间复杂度由均值不等式，最坏情况下共有 (Nk)k(Nk)k 状态，计算每个状态需要 O(k)O(k) 的计算量，因此总时间复杂度是 O(k(Nk)k)O(k(Nk)k)。https://www.acwing.com/solution/content/4954/ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N = 31;int k = 1;long long dp[N][N][N][N][N];int main(){ while (cin >> k, k) { int n[6] = {0}; for (int...
下一篇
排错日志
排错会花费很大的时间代价。通常会让我。。。 错误多种多样，多次犯下未初始化或初始化错误的错误。比如2021.10.1日再写P1080 [NOIP2012 提高组] 国王游戏 的时候，对于乘积的初始化错误，一开始是判断出初始化错误的，但没有相信自己。初始化错误的表现在某些特殊样例面前可以通过，如在刚刚提到的题目中，如果国王左手上的数字为1，则输出正确。对于固定输入，错误输出可能不固定(未出始化)。解决仔细研读题目，看看变量之间的相关性，相关变量运算时是否有遗漏，看输入数据，看看输出错误的数据，和输出正确数据间的不同，输出正确的输入有什么特殊性
评论
边缘坐标
文章
280
标签
8
分类
94
Follow Me
公告
行走于世界的边缘，荒原的拾荒人。
最新文章
git_worktree_claude_code
2026-08-17
vite dev problem on firefox
2026-08-17
font-setup-report
2026-08-17
activitywatch-fix-report
2026-08-17
icon-lib
2026-08-17
搜索
数据加载中
