2023 年 3月随笔档案 - V_Melville

摘要：T1: 音乐盒本题难度简单，

T

$T$ 可能很大，这样就需要转圈循环并会导致超时，可以先将

T

$T$ 对所有歌曲的总时间取模，再去遍历一遍歌曲即可找到答案代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); + 阅读全文

posted @ 2023-03-31 00:09 V_Melville 阅读(36) 评论(0) 推荐(0) 编辑

摘要：T1：递推134数本题难度中等，递推计数问题，需要使用高精度假设数码和为

i

$i$ 的个数有

d p [i]

$dp[i]$ 个递推式：

d p [i] = d p [i - 1] + d p [i - 3] + d p [i - 4]

$dp[i] = dp[i-1] + dp[i-3] + dp[i-4]$ 初始状态：

d p [1] = 1

$dp[1]=1$ ，

d p [2] = 1

$dp[2] = 1$ ，

d p [3] = 2

$dp[3] = 2$ ，$dp[4 阅读全文

posted @ 2023-03-27 23:43 V_Melville 阅读(30) 评论(0) 推荐(0) 编辑

摘要：T1: RPG跑腿任务本题难度中等，

BFS

$\operatorname{BFS}$ 求最短路，需要注意走到和

M

$M$ 相邻的格子就算到达。代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) 阅读全文

posted @ 2023-03-20 23:58 V_Melville 阅读(18) 评论(0) 推荐(0) 编辑

摘要：加乘原理与排列组合加乘原理（1）分类计数原理：做一件事，完成它有

n

$n$ 类互不相交的办法，在第一类办法中有

m_{1}

$m_1$ 种不同的方法，在第二类办法中有

m_{2}

$m_2$ 种不同的方法，

\dots

$\cdots$ ，在第

n

$n$ 类办法中

m_{n}

$m_n$ 种不同的方法。那么完成这件事共有 $N = m_1 + m_2 阅读全文

posted @ 2023-03-07 21:06 V_Melville 阅读(89) 评论(0) 推荐(0) 编辑

导航