2019年9月23日
【数位DP】[LOJ10163]Amount of Degrees
摘要： 发现自己以前对数位DP其实一窍不通... 这题可以做一个很简单的转换：一个数如果在$b$进制下是一个01串，且1的个数恰好有k个，那么这个数就是合法的（刚开始没判断必定是01串，只判断了1的个数竟然有60pts，数据可真的水~） 这个结论显然成立，也不需要什么证明啦qaq~ 然后数位DP就好了 转化 阅读全文
posted @ 2019-09-23 22:14 zheng_liwen 阅读(184) 评论(0) 推荐(0) 编辑
/*去广告*/