2014年7月30日
USACO Humble Numbers DP?
摘要： 以前做过一个类似的，不过这次的显然范围要比以前那个大得多，不过还是可以用相同的方式去解决。一开始想的无脑递推是如果i这个已经是humble number了的话，就把humble number的那些素数倍数全部标记为humble number，可是显然这样是不行的。但是可以反过来处理，用cnt[j]表... 阅读全文
posted @ 2014-07-30 15:05 acm_roll 阅读(178) 评论(0) 推荐(0) 编辑