Money Sums 题解 题目描述 https://cses.fi/problemset/task/1740 给定 n 枚硬币，每枚硬币价值 xi，求能凑成的所有不同金额。 限制： - 1 ≤ n ≤ 100 - 1 ≤ xi ≤ 1000 示例： - 输入：4, coins = [4, 2, 5, 2] - 输出：9 种金额：2 4 5 6 7 8 9 11 13 解法 问

Dice Combinations 题解 题目描述 https://cses.fi/problemset/task/1633 给定一个目标整数 N，计算有多少种骰子投掷序列，使得骰子顶面的和为 N。 限制：1 ≤ N ≤ 106 解法 问题类型：完全背包（计数问题，每种骰子点数可用无限次） 定义：dp[i] 为掷骰子得到的和为 i 的所有序列的数量 初始条件：dp[0] =

Book Shop 题解 题目描述 https://cses.fi/problemset/task/1158 给定 n 本书，每本书有价格 hi 和页数 si，总预算为 x，求在预算范围内能获得的最大页数。每本书只能购买一次。 限制： - 1 ≤ n ≤ 1000 - 1 ≤ x ≤ 105 - 1 ≤ h_i, s_i ≤ 1000 示例： - 输入：4 10, h = [4, 8,

动态规划简介 核心思想 将大问题拆解为小问题，记录子问题的解，避免重复计算。 示例 - 青蛙 1 (Frog 1) 题目描述 https://atcoder.jp/contests/dp/tasks/dp_a 题目要求我们计算青蛙从石头 1 跳到石头 N (N ≤ 105) 的最小总成本，已知青蛙只能跳一或两的距离。任意两个石头 i 和 j 之间的旅行成本由 |hi − hj|

Chicken Jockey 题解 题目描述 有 n 个怪物叠在一起，怪物 i (从下到上编号) 初始血量为 h[i]。 一次攻击可以对任意一个怪物造成 1 点伤害。当怪物血量 ≤ 0 时死亡，其上方的所有怪物会掉落。掉落的怪物中，底部的怪物会受到等于其下方怪物数量的摔落伤害。如果摔落后死亡，过程继续。 求最少需要多少次攻击才能消灭所有怪物。 解法 问题类型：线性 DP（状态转

网格路径问题 Authors: Nathan Chen, Michael Cao, Benjamin Qi, Andrew Wang Contributor: Neo Wang 先决条件 Gold - Introduction to DP (动态规划简介) 教程 网格路径问题概述 DP 问题的一个常见原型涉及由正方形单元格组成的 2D 网格（类似于方格纸），我们需要

tumx 连接上次的窗口 tmux a 简介 tumx主要有三种模式：Session windows panel。 每个Session下有很多windows 每个windows下有很多panel。一般一个Session 就足够使用。 https://tmuxcheatsheet.com/ 这里有主要的命令 在~/.tmux.conf文件下添加： set-option -g mou

leetcode：熟悉题型和算法，各类型的题选做10-15道（保底5-8道） 针对薄弱知识点查缺补漏题号： 字符串：3，49，30 线性表:86，16，27，732 队列:641，406，899 栈:946，116，117，895 哈希表:61，729，25，554 dfs：105，112，98，494，547，1254 bfs：1091，1129，102，101，752 动态规划类题目也

模板 #include <bits/stdc++.h> using namespace std; #ifdef LOCAL #include "algo/debug.h" #else #define debug(...) 42 #endif int main() { ios::sync_with_stdio(false); cin.t

Z 字形变换 题目描述 https://leetcode.cn/problems/zigzag-conversion/ 将一个给定字符串 s 根据给定的行数 numRows，以从上往下、从左到右进行 Z 字形排列，之后逐行读取产生新的字符串。 解题思路 核心观察 Z 字形变换的周期为 t = 2 * numRows - 2。字符按周期向下移动，遇到第一行或最后一行时反向移动到右上。