摘要: 我写线段树的时候因为不想用define所以先写好一行 然后复制下来,每次用的时候粘贴。。。 注意输入的值有负数,求最值的时候注意点。。。 c++ include include include include include using namespace std; define debug(x) 阅读全文
posted @ 2018-10-22 21:26 Zolrk 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 首先做一下预处理,一般都是DP(递推)处理 对于给定数来说,那些位数比他少的数字一定对他的答案有贡献 所以无需考虑这些位数少的数是否超越给定数,因而可以直接把全部贡献都算上 这个时候预处理就发挥作用了,假设这个数n是4位数吧,那么预处理出0 ~ 999中,每个数码出现的次数 考虑DP(递推)处理(大 阅读全文
posted @ 2018-10-22 15:35 Zolrk 阅读(197) 评论(0) 推荐(0) 编辑