2021年1月3日
数位dp总结 ###K ###K //K
摘要： 数位dp题目总结 一 题目链接：https://vjudge.net/problem/URAL-1057 题意：求[l,r] 区间内满足条件的整数个数 这个数恰好等于K个不相等的B的整数次幂的和 1 #include<bits/stdc++.h> 2 #define ll long long 3 # 阅读全文
posted @ 2021-01-03 20:35 canwinfor 阅读(55) 评论(0) 推荐(0)
牛客 衔尾蛇
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9854/D 思路：通过枚举多少个不同的蛇 来得到其全排列 用字典序最小的字符串代表一个环形的字符串 然后用set来去重 如 aabb 等价于baab bbaa abba 但取aabb(字典序最小) 来表示这种环 注意 阅读全文
posted @ 2021-01-03 16:24 canwinfor 阅读(117) 评论(0) 推荐(0)