摘要：
动态规划练习题：P1982 [NOIP 2013 普及组] 小朋友的数字 阅读全文
posted @ 2026-07-20 18:38
Smash1
阅读(15)
评论(0)
推荐(0)
摘要：
树状数组 (Fenwick Tree / BIT) 是一种维护前缀信息的数据结构。它最经典的用途是 : 单点修改 区间求和 树状数组的核心 : LowBit int lowbit(int x) { return x & -x; } \(lowbit(x)\) 表示 \(x\) 的二进制表示中, 最低 阅读全文
posted @ 2026-07-20 17:34
Smash1
阅读(8)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2026-07-20 17:10
Smash1
阅读(5)
评论(0)
推荐(0)
摘要：
\(0/1\) 背包问题 : P1048 [NOIP 2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草 阅读全文
posted @ 2026-07-20 16:48
Smash1
阅读(10)
评论(0)
推荐(0)
摘要：
欧拉函数 对于正整数 \(\displaystyle n\)，定义欧拉函数 \(\varphi(n)\) 为 ：正整数 \(1 \sim n\) 中, 与 \(n\) 互质的数字的个数。 阅读全文
posted @ 2026-07-20 14:51
Smash1
阅读(17)
评论(0)
推荐(0)
摘要：
题目描述 给定一个长度为 \(n\) 的序列 \(A_i\)，求 \(L, R\) 使 \((R - L + 1) \cdot \min(A_L, A_{L+1}, \ldots, A_R)\) 尽可能大，其中 \(\min\) 表示最小值。 你只需要输出最大的值即可，不需要输出具体的 \(L, R 阅读全文
posted @ 2026-07-20 14:25
Smash1
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号