9.21做题整理

T1 51nod 1639 系鞋带

n条鞋带，进行n次正确操作后才会变成一个环。每次进行正确操作的几率是(2*i-2)/(2*i-1)，每次进行正确操作后会鞋带数量会减一，可以递归完成。

T2 poj 1275

本质是一个建模稍复杂的差分约束系统，加上二分，spfa判负环
其实也没特别理解..

T3 动态逆序对

cdq分治。 %一发cdq大神。先按t排序，接着类似归并排序地解决..每次用左边的修改更新右边的查询。
不会。

T4 鬼谷子的钱袋

勤奋动手，细心观察，大胆猜想，蒙出结论.

T5 聪明的猴子

在最小边里挑一条最大边。明显最小生成树。
n2处理出所有边然后裸Kruskal..

T6 寿司晚宴

目前的我看起来很神奇的状态压缩dp 只能说dp博大精深