摘要：
感觉题面很elegant。 我们只需要让颜色相同的组成一个色块，这些色块之间的顺序没有要求，因此，我们可以枚举色块的排列，然后计算到目标序列的最小移动次数。 抽一本书插入队尾，这个操作挺破坏位置连续性的。 抽一本书插入队尾，有两个效果，原先被书阻挡的两个书本变为相邻，连上了，而被抽出的书本身插入队尾 阅读全文
posted @ 2021-03-06 16:33
AngelKnows
阅读(76)
评论(0)
推荐(0)
摘要：
这题目都读不懂啊。 阅读全文
posted @ 2021-03-06 16:25
AngelKnows
阅读(86)
评论(0)
推荐(0)
摘要：
原文链接：https://www.topcoder.com/how-to-come-up-with-problem-ideas/ 过去几年，我写了许多题目，提供给包括Topcoder SRM、Codeforces、ICPC以及许多别的在线平台。当我被问及我如何想出这些题目的时候，我常常不知从何说起。 阅读全文
posted @ 2021-03-06 13:10
AngelKnows
阅读(340)
评论(0)
推荐(0)
摘要：
我发觉我有点搞不懂这帮出题人的脑回路。 这题叶子都在同样的深度上，而且硬币b可以移动到深度+1的任意点上，因此观察这个树的分层图应该是有帮助的。 可以发现，后续的|ar-ab|只取决于硬币r和硬币b的位置，进一步，b始终可以选择下一层的任意节点，因此状态维度只用存r的位置。 f[x][y]表示第x步 阅读全文
posted @ 2021-03-06 12:40
AngelKnows
阅读(90)
评论(0)
推荐(0)
摘要：
如果是单独整数划分bi=a1+...+ai的话—— 没必要说完整的话。 对每个i都成立。 如果对每个b都分配一个0或1，表示对应的bi=ai或者bi=si，那么必然只有一部分01方案有数组a对应。 实际上，b1不管是哪种，b1=a1，而对于b2，如果是0，那么b2=a2，否则a2=b2-b1也能求出 阅读全文
posted @ 2021-03-06 12:36
AngelKnows
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号