2015年11月8日
hdu4935 Prime Tree（2014多校联合第七场）
摘要： 首先这是一道dp题，对题意的把握和对状态的处理是解题关键。题目给出的范围是n在1到1e11之间，由于在裂变过称中左儿子总是父亲节点的一个非平凡约数，容易看出裂变过程只与素数幂有关，并且显然有素数不超过11个，幂指数不超过40，实际上可以用一个大小为11的数组来等价地表示状态，状态与其内元素顺序无关，... 阅读全文
posted @ 2015-11-08 15:50 astoninfer 阅读(346) 评论(0) 推荐(0) 编辑