Codeforces 914 C. Travelling Salesman and Special Numbers (dp)
我们定义一种操作为将一个正整数变化为它二进制 1 的个数,问在小于等于给定二进制数的正整数中,有多少个数可以经过 k 次操作变化为 1 。
继续踏上旅途,在没有你的春天……
我们定义一种操作为将一个正整数变化为它二进制 1 的个数,问在小于等于给定二进制数的正整数中,有多少个数可以经过 k 次操作变化为 1 。
无法提供摘要。这是一篇受保护的文章。
构造一张包含 n 个点, m 条边的简单图,使得从 1 -> n 的最短路径以及图的最小生成树边权和都为素数。
无法提供摘要。这是一篇受保护的文章。
有 n 种物品,其大小分别为 2^{i-1} ,花费分别为 c_i ,物品的个数无限,现要组成大小至少为 L 的货物,问最小的花费。
在一个 h × w 的网格中,从左上角走到右下角,只能向右或者向下走,其中有一些点不能通过,求共有多少种走法。