摘要: 本Lowbee第一次写树形DP啊,弱...一个变量写错半天没看出来...... 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员 阅读全文
posted @ 2017-07-22 20:56 iNx 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 快速幂 ——!x^n+y^n=z^n 我们在编写程序中常常会碰到求解a^p 的情况,这时候如果只是简单的遍历一遍会浪费很多时间,这时候我们就需要快速幂了。 其实快速幂的操作非常简单,比如我们要求a^p,我们只需求 a^(p/2),再平方就行了,如果p为奇数,那我们只需在乘一个p即可。 在此主要介绍一 阅读全文
posted @ 2017-07-22 18:51 iNx 阅读(153) 评论(0) 推荐(0) 编辑