随笔分类 -  2.9.1 操作DP

[Codeforces778E]Selling Numbers
摘要:Problem 给一个由问号和数字组成的数字串A(问号表示任一数字)。 再给定n个数字Bi,和0~9的数字的价值。 F(x)表示x各个位数上的价值和。问A为何值时,sum(F(Bi+A))的值最大为多少。 1 ≤ A,Bi include include include include using 阅读全文
posted @ 2017-10-26 07:56 WizardCowboy 阅读(128) 评论(0) 推荐(0)
[Codeforces477D]Dreamoon and Binary
摘要:Problem 给定一个字符串数的二进制表示(不含前导0)s(长度不超过5000), 对于一个数n(初值为0),可以进行以下两种操作: 1.将n的二进制表示(无前导0)写到已经写的串的后面. 2.n加上1. 问组成s的不同方法数以及最少用多少次操作能组成串s. Solution 对于第一问: 用f[ 阅读全文
posted @ 2017-10-19 20:56 WizardCowboy 阅读(247) 评论(0) 推荐(0)