【codechef】February Lunchtime 2015

2015年2月23日1,4510

懒得开多篇了

Lucky Four 

这题在逗我么

The Warehouse

发现实际上把一个东西移动到一个位置

相当于不断做代价为1的交换

所以只要枚举给3种字母赋权,求逆序对最小值即可

Heavy-light Decompositions

设f[i][j]表示i为根的子树,后代到i经过轻边数量不超过j

树形dp,要用到前缀后缀积/逆元。。。

 

 

The First Cube 

一眼分解质因数。。。

这数据范围要用rho TAT

rho要配合素数测试