https://www.cosefinch.com/ Recent content on 敲代码的朱雀 Hugo -- gohugo.io zh-cn Tue, 05 May 2026 11:47:45 +0800 https://www.cosefinch.com/posts/p1616-crazy-herb-picking/ Tue, 05 May 2026 11:47:45 +0800 https://www.cosefinch.com/posts/p1616-crazy-herb-picking/ 每种草药可以无限次采摘的完全背包问题，通过正序遍历实现状态转移，求在规定时间内采药的最大总价值。 https://www.cosefinch.com/posts/p1025-integer-partition/ Tue, 05 May 2026 10:37:57 +0800 https://www.cosefinch.com/posts/p1025-integer-partition/ 将整数 n 分成 k 份（非空，不考虑顺序），求不同的分法数。本文介绍递推 + 递归的经典解法。 https://www.cosefinch.com/posts/p1009-sum-of-factorial/ Tue, 05 May 2026 09:55:39 +0800 https://www.cosefinch.com/posts/p1009-sum-of-factorial/ 求 1! + 2! + ... + n! 的值，n 可达 50，需要使用高精度计算。 https://www.cosefinch.com/posts/p1048-herbal-medicine/ Tue, 05 May 2026 09:35:56 +0800 https://www.cosefinch.com/posts/p1048-herbal-medicine/ 在 T 时间内采若干株药，每种药只能采一次，求最大总价值。经典 0-1 背包模板题。 https://www.cosefinch.com/posts/p1002-crossing-river-pawn/ Mon, 04 May 2026 22:41:57 +0800 https://www.cosefinch.com/posts/p1002-crossing-river-pawn/ 在 n×m 棋盘上避开马的控制点，从 (0,0) 到 (n,m) 的路径数，只能向右或向下走。 https://www.cosefinch.com/posts/p1008-triple/ Mon, 04 May 2026 15:58:00 +0800 https://www.cosefinch.com/posts/p1008-triple/ 将1~9分成三组组成三个三位数，使它们满足1:2:3的比例，枚举所有可能的排列找出全部解。 https://www.cosefinch.com/posts/p1006-passing-notes/ Mon, 04 May 2026 15:09:00 +0800 https://www.cosefinch.com/posts/p1006-passing-notes/ 小渊和小轩在矩阵对角线上，互相传纸条，求两条路径上的友好指数之和最大值。四维 DP 经典题。 https://www.cosefinch.com/posts/p1216-number-triangle/ Mon, 04 May 2026 14:32:00 +0800 https://www.cosefinch.com/posts/p1216-number-triangle/ 从顶部出发，每次只能走到下一行相邻的位置，求路径上数字之和的最大值。经典 DP 入门题，可用记忆化递归或自底向上递推两种思路解决。 https://www.cosefinch.com/posts/p7285-modify-array/ Mon, 04 May 2026 10:42:51 +0800 https://www.cosefinch.com/posts/p7285-modify-array/ 给定只含 0/1 的数组，可将任意 0 改为 1，求「最长连续 1 子段长度 - 修改个数」的最大值。观察发现：把所有 0 都改成 1 时，答案就是 n 减去 0 的个数。 https://www.cosefinch.com/posts/p7106-dual-monologue/ Mon, 04 May 2026 09:32:51 +0800 https://www.cosefinch.com/posts/p7106-dual-monologue/ 给定十六进制颜色码（如 #EBA932），输出其反色。方法是对每两位十六进制数做「15 减法」，利用 ASCII 码偏移技巧在字符与数值间灵活转换。