2014年8月17日
cf 459E
摘要： cf459E这题说的是给定一个n点m条边的带边权的有向图，从中找出一条路径（可以带环），该路径包含的边数最多，并且要求路径中的权值必须严格递增，然后对边进行排序完个后采用dp去解特殊判断一下边权值相等的时候就ok了#include #include #include #include /* run ... 阅读全文
posted @ 2014-08-17 15:43 来自大山深处的菜鸟 阅读(303) 评论(0) 推荐(0) 编辑
Fenwick
摘要： hdu1394 这题说的是给了一个序列计算这个序列的逆序对总共要进行n次 每次都将目前的第一个放到序列的最后一个位置然后 计算一次逆序对 这样我们只需要先求一次逆序对 然后接着每次都用F=F+(n-T[i]-1)+T[i] 求得下一个 就不需要每次都去算逆序对#include #include #i... 阅读全文
posted @ 2014-08-17 15:42 来自大山深处的菜鸟 阅读(477) 评论(0) 推荐(0) 编辑