2018年2月7日
Codeforces 914 C. Travelling Salesman and Special Numbers (数位DP)
摘要： 题目链接：Travelling Salesman and Special Numbers 题意： 给出一个二进制数n，每次操作可以将这个数变为其二进制数位上所有1的和(3->2 ; 7->3)，现在给出了一个数k，问不大于n的数中有几个数经过k次操作可以变成1。 题解： 因为所给的n很大，但是可以发 阅读全文
posted @ 2018-02-07 08:57 会打架的程序员不是好客服 阅读(258) 评论(0) 推荐(0)