摘要: 原题链接:Problem - 1385D - Codeforces 这是一道好题,本质上是使用动态规划(分治)去处理每个区间。DP 本身是很简单的,难点在于范围处理和时间的估计。本身是没什么难度的,只是范围有些复杂,容易算错,这时候就建议列表去发现规律了。 列表是一种快速,不易错的数据统筹方式,可以 阅读全文
posted @ 2025-09-26 21:29 blind5883 阅读(6) 评论(0) 推荐(0)
摘要: 原题链接:P4141 消失之物 - 洛谷 一道好题,这题的难点在于如何处理不选 \(i\) 物品。 一种思想是我对原序列做正反两次 01 背包,通过 \(f_{i - 1,k}\) 和 \(g_{i + 1,j - k}\) 把 \(i\) 给跳过去,那么有 \(cnt(i,j)= \sum_{k 阅读全文
posted @ 2025-09-26 20:00 blind5883 阅读(11) 评论(0) 推荐(0)
摘要: 1、原码 顾名思义,原码就是十进制数直接转换成二进制之后直接形成的二进制编码。 2、补码 正数的补码是本身,负数的补码是其反码加一。 3、反码 顾名思义:正数的反码是本身,负数的反码是其除符号位之外的所有位按位取反的结果。 符号位:非负数的符号位为 \(0\),负数为 \(1\)。 为何有补码 在计 阅读全文
posted @ 2025-09-26 14:47 blind5883 阅读(25) 评论(0) 推荐(0)