Codeforces 914 C. Travelling Salesman and Special Numbers (dp)
我们定义一种操作为将一个正整数变化为它二进制 1 的个数,问在小于等于给定二进制数的正整数中,有多少个数可以经过 k 次操作变化为 1 。
继续踏上旅途,在没有你的春天……
我们定义一种操作为将一个正整数变化为它二进制 1 的个数,问在小于等于给定二进制数的正整数中,有多少个数可以经过 k 次操作变化为 1 。
在一个 h × w 的网格中,从左上角走到右下角,只能向右或者向下走,其中有一些点不能通过,求共有多少种走法。
n 件物品放入容量为 B 的背包,每件物品都有它的权重和体积,问所能获得的最大权值。
N 个不同的正整数,找出由这些数组成的最长的等差数列。
求区间某个数字出现的最大次数。
给你一棵树,可以染 m 种颜色,现定义一种特殊的颜色 K ,一棵树上最多能有 X 个特殊颜色。如果一个节点为特殊颜色 K ,那么他相邻的节点的值只能选比 K 小的颜色,问一共有多少种染色方案。