摘要：
传送门 我发现上一阵子来我做事总是非常荒诞 我连一条链上的区间dp都没做 就去做环上的区间dp 唉 半小时才调过 那么这一题的大意就是 在一个环上有n个点 每一个点都对应有一个权值 每一次你可以把这个环上相邻的两个点合并起来 合并起来消耗的代价就是两个点的权值之和 两个点合并之后就变成了一个点 问把 阅读全文
摘要：
传送门 这是一道状压dp的经典例题 题目让输出所有可能的方案数 很显然 这是一道动态规划了 由于国王放置的位置有一定的限制 所以我们要在状态转移的过程中增加一维来存储状态 我们这一道题假设f[i][j][k] 意思是在前i行一共放置了j个国王 第i行国王放置的状态是k 存储的值是方案数 首先 我们可 阅读全文
摘要：
一直以来就听到诸多orz谈论“对拍” 今天可算知道对拍是怎么一回事了 跟大家分享一下 对拍就是当你写完一个代码 你想要验证它是否是正确的 但是单单手造样例或者看题目上的样例往往不一定能发现错误 而且十分繁琐 所以我们可以依靠强大的计算机来帮助我们检验程序的正确性 接下来来讲一下对拍是如何实现的 我们 阅读全文