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博大精深