烤肉的博客

摘要：  考虑动态规划，令`f[i][j]`表示以i开始，模3后值为j的最大和。 那么可以得到状态转移方程： 1 阅读全文

摘要： # NULL是什么 `NULL`是C++中的一个挺有意思的常量，在我接触的编译器里，它的定义通常都是0。据说也有编译器会将其定义为`((void*)0)`。 `NULL`，一般我们都将其解释为空，比如指针没有指向的对象，此时指针的值通常就会被赋为`NULL`。那其实大多情况下，我们都是更加偏向于认为 阅读全文

摘要：  注意关键性质，可以重排。所以我们可以只考虑一种情况，其他情况都可以重排到这种情况。 考虑在区间内： 1 阅读全文

摘要：  想当难的一道状压dp题。 首先这道题拓扑排序是错误的，因为拓扑只能保证找到选出一种上完所有课的方式，而不 阅读全文

摘要：  # 树状数组 一上来发现这道题目涉及区间查询与单点修改。 + 单点修改：每次翻转二进制串中的一个位置， 阅读全文

摘要：  直接的思路是三重循环$O(n^3)$解决，由于数据范围是$n \leq 100$，所以$n^3 \le 阅读全文

摘要：  可以借鉴一下求LCA问题中的倍增思想。 用`fa[i][j]`表示i号节点的第$2^j$个祖先。我们只需 阅读全文

摘要：  > 对一个序列进行前缀和处理，假设p处前缀和与q处前缀和相等，说明$(p, q)$之间的序列和为0。 阅读全文

摘要： 在用运行命令`cargo install cargo-eval`的过程中，总是提示链接器错误。 因为原先使用的rust toolchain是GNU的，怀疑是GNU的链接器有问题，毕竟Windows下实际上还是MSVC最稳，所以尝试切换成MSVC，果然问题就解决了，`cargo-eval`成功安装。 阅读全文

摘要：  首先按照题意把`f(str)`这个函数实现出来。可以考虑用`哈希表`+`sort`来实现。 然后根据题 阅读全文