随笔分类 -  数位DP

ABC050D/ARC066D Xor Sum
摘要："题目链接" 题目大意 可表为 $(a \xor b, a + b)$ 的二元组有多少个？ $a, b$ 满足下列约束条件： ① $a, b$ 是非负整数； ② $a + b \le N$，$N$ 是给定的正整数且 $N \le 10^{18}$ 。 我的思考 考虑 $a \xor b$ 的二进制表 阅读全文
posted @ 2019-10-28 11:33 Pat 阅读(322) 评论(0) 推荐(0)
【DP 好题】hihoCoder #1520 古老数字
摘要："题目链接" 这道题的要点是状态转移的顺序。 要从低位向高位进行状态转移。 Implementation cpp string s; cin s; reverse(all(s)); int x, y; scan(x, y); int n = (int) s.size(); vector dp(n, 阅读全文
posted @ 2019-09-25 19:23 Pat 阅读(185) 评论(0) 推荐(0)
hihoCoder 1367 等式填空
摘要：明确题意 等号左边是由'+'和'?'组成的算式，其中处于某个整数(即便这个整数只有一位)首位的'?'可以填入1 9中的某个数字，其余'?'可以填入0 9中的某个数字。 "SOURCE" 这里未明确等号左边有几个整数（至少有一个）。读题时我未能仔细理解这句话的含义，根据样例误认为有且仅有两个整数相加。 阅读全文
posted @ 2017-02-15 21:54 Pat 阅读(510) 评论(0) 推荐(0)