摘要：
这是我的第一道树形动规，记得那时候写完很懵。 时间久了也忘了，好像确实刚做完题就写题解更好吧，能把细节说的明白。 先挖坑吧，中午睡晚觉再填。 我睡醒走天涯。 阅读全文
摘要：
套用Dijstra算法求解。 因为概率是越乘越小，而我们要求最大的。 而路程是越加越长，我们要求最短的。 所以可以套用最短路贪心算法。 但是求最长路就不能用套最短路算法，而要边权取负，同加一个数为正这种方法。 阅读全文
摘要：
第一次我无脑敲了个生成排列+归并求逆序对。 十分。 然后发现就是很简单的递推。 因为是1~n的排列。 每次新加一个数 n+1，且新加的这个数是最大的，假设它放在第 i 位后，新生成的逆序对就是 n-i。 用 f[i][k] 表示1~i的排列中有k个逆序对的排列数。 f[i][k] = Σf[i-1] 阅读全文
摘要：
贪心还是比较好想的。 注意竖切次数为上下分离的巧克力块个数，横切次数为左右分离的巧克力个数。 竖切增加左右分离的巧克力个数，横切增加上下分离的巧克力个数。 阅读全文
摘要：
大白书上的题，不想再写上来了。 总结一下这种题的方法吧。 最重要的就是表达。 单个对象的表达，到整体的表达。 用清晰简单的数学形式表达。 再通过形式的转化找到单个对象之间的联系与规律，继而找到突破口。 最后这道题还是很灵活的啊，绝对值转数轴点距，以及中位数的应用，我是觉得推出来不简单。 30分暴力的 阅读全文
摘要：
X2 + Y2 = n2 X2 = n2 - Y2 X2 = ( n + Y ) * ( n -Y ) gcd ( n + Y , n - Y ) = d A = ( n + Y ) / d B = ( n - Y ) / d X2 = A * B * d2 （ A，B 一定是完全平方数） A = 阅读全文