Codechef Little Elephant and Painting (期望+动态规划)

f[i][j]表示上色i次后颜色为j的概率。

http://dp.pconline.com.cn/38132748/myprofile.html
http://dp.pconline.com.cn/38132738/myprofile.html
http://dp.pconline.com.cn/38132749/myprofile.html
http://dp.pconline.com.cn/38132756/myprofile.html
http://dp.pconline.com.cn/38133180/myprofile.html
http://dp.pconline.com.cn/38133225/myprofile.html
http://dp.pconline.com.cn/38133209/myprofile.html
http://dp.pconline.com.cn/38133187/myprofile.html
http://dp.pconline.com.cn/38133227/myprofile.html
http://dp.pconline.com.cn/38133242/myprofile.html
http://dp.pconline.com.cn/38133272/myprofile.html
http://dp.pconline.com.cn/38133257/myprofile.html
http://dp.pconline.com.cn/38133269/myprofile.html
http://dp.pconline.com.cn/38133262/myprofile.html
http://dp.pconline.com.cn/38133249/myprofile.html
http://dp.pconline.com.cn/38133259/myprofile.html
http://dp.pconline.com.cn/38133275/myprofile.html
http://dp.pconline.com.cn/38133287/myprofile.html
http://dp.pconline.com.cn/38133206/myprofile.html
http://dp.pconline.com.cn/38133319/myprofile.html
http://dp.pconline.com.cn/38133210/myprofile.html
http://dp.pconline.com.cn/38133384/myprofile.html
http://dp.pconline.com.cn/38133194/myprofile.html
http://dp.pconline.com.cn/38133398/myprofile.html
http://dp.pconline.com.cn/38133460/myprofile.html
http://dp.pconline.com.cn/38134650/myprofile.html
http://dp.pconline.com.cn/38134656/myprofile.html
http://dp.pconline.com.cn/38134627/myprofile.html
http://dp.pconline.com.cn/38134654/myprofile.html
http://dp.pconline.com.cn/38134661/myprofile.html
http://dp.pconline.com.cn/38134663/myprofile.html
http://dp.pconline.com.cn/38134674/myprofile.html
http://dp.pconline.com.cn/38134731/myprofile.html
http://dp.pconline.com.cn/38134662/myprofile.html
http://dp.pconline.com.cn/38134689/myprofile.html
http://dp.pconline.com.cn/38134690/myprofile.html
http://dp.pconline.com.cn/38134701/myprofile.html
http://dp.pconline.com.cn/38134743/myprofile.html
http://dp.pconline.com.cn/38134771/myprofile.html
http://dp.pconline.com.cn/38134754/myprofile.html
http://dp.pconline.com.cn/38134756/myprofile.html
http://dp.pconline.com.cn/38134739/myprofile.html
http://dp.pconline.com.cn/38134727/myprofile.html
http://dp.pconline.com.cn/38134742/myprofile.html
http://dp.pconline.com.cn/38134779/myprofile.html
http://dp.pconline.com.cn/38134750/myprofile.html
http://dp.pconline.com.cn/38134816/myprofile.html
http://dp.pconline.com.cn/38134810/myprofile.html
http://dp.pconline.com.cn/38134799/myprofile.html
http://dp.pconline.com.cn/38134831/myprofile.html
http://dp.pconline.com.cn/38134660/myprofile.html
http://dp.pconline.com.cn/38135024/myprofile.html
http://dp.pconline.com.cn/38135539/myprofile.html
http://dp.pconline.com.cn/38135557/myprofile.html
http://dp.pconline.com.cn/38135567/myprofile.html
http://dp.pconline.com.cn/38135664/myprofile.html
http://dp.pconline.com.cn/38135569/myprofile.html
http://dp.pconline.com.cn/38135568/myprofile.html
http://dp.pconline.com.cn/38135580/myprofile.html
http://dp.pconline.com.cn/38135653/myprofile.html
http://dp.pconline.com.cn/38135645/myprofile.html
http://dp.pconline.com.cn/38135544/myprofile.html
http://dp.pconline.com.cn/38135573/myprofile.html
http://dp.pconline.com.cn/38135582/myprofile.html
http://dp.pconline.com.cn/38135661/myprofile.html
http://dp.pconline.com.cn/38135643/myprofile.html
http://dp.pconline.com.cn/38135547/myprofile.html
http://dp.pconline.com.cn/38135990/myprofile.html
http://dp.pconline.com.cn/38136074/myprofile.html
http://dp.pconline.com.cn/38136064/myprofile.html
http://dp.pconline.com.cn/38136077/myprofile.html
http://dp.pconline.com.cn/38136076/myprofile.html
http://dp.pconline.com.cn/38136086/myprofile.html
http://dp.pconline.com.cn/38136066/myprofile.html
http://dp.pconline.com.cn/38136038/myprofile.html
http://dp.pconline.com.cn/38136092/myprofile.html
http://dp.pconline.com.cn/38136060/myprofile.html
http://dp.pconline.com.cn/38136059/myprofile.html
http://dp.pconline.com.cn/38136091/myprofile.html
http://dp.pconline.com.cn/38136087/myprofile.html
http://dp.pconline.com.cn/38136123/myprofile.html
http://dp.pconline.com.cn/38136102/myprofile.html
http://dp.pconline.com.cn/38136073/myprofile.html
http://dp.pconline.com.cn/38136008/myprofile.html
http://dp.pconline.com.cn/38136137/myprofile.html
http://dp.pconline.com.cn/38136084/myprofile.html
http://dp.pconline.com.cn/38136119/myprofile.html
http://dp.pconline.com.cn/38136842/myprofile.html
http://dp.pconline.com.cn/38136826/myprofile.html
http://dp.pconline.com.cn/38136819/myprofile.html
http://dp.pconline.com.cn/38136825/myprofile.html
http://dp.pconline.com.cn/38136824/myprofile.html
http://dp.pconline.com.cn/38136862/myprofile.html
http://dp.pconline.com.cn/38136839/myprofile.html
http://dp.pconline.com.cn/38136829/myprofile.html
http://dp.pconline.com.cn/38136827/myprofile.html
http://dp.pconline.com.cn/38136872/myprofile.html
http://dp.pconline.com.cn/38136866/myprofile.html
http://dp.pconline.com.cn/38136847/myprofile.html
http://dp.pconline.com.cn/38136859/myprofile.html
http://dp.pconline.com.cn/38136882/myprofile.html
http://dp.pconline.com.cn/38136893/myprofile.html
http://dp.pconline.com.cn/38137242/myprofile.html
http://dp.pconline.com.cn/38137227/myprofile.html
http://dp.pconline.com.cn/38137228/myprofile.html
http://dp.pconline.com.cn/38137252/myprofile.html
http://dp.pconline.com.cn/38137262/myprofile.html
http://dp.pconline.com.cn/38137245/myprofile.html
http://dp.pconline.com.cn/38137247/myprofile.html
http://dp.pconline.com.cn/38137271/myprofile.html
http://dp.pconline.com.cn/38137272/myprofile.html
http://dp.pconline.com.cn/38137260/myprofile.html
http://dp.pconline.com.cn/38137276/myprofile.html
http://dp.pconline.com.cn/38137608/myprofile.html
http://dp.pconline.com.cn/38138042/myprofile.html
http://dp.pconline.com.cn/38138018/myprofile.html
http://dp.pconline.com.cn/38138035/myprofile.html
http://dp.pconline.com.cn/38138034/myprofile.html
http://dp.pconline.com.cn/38138061/myprofile.html
http://dp.pconline.com.cn/38138049/myprofile.html
http://dp.pconline.com.cn/38138066/myprofile.html
http://dp.pconline.com.cn/38138067/myprofile.html
http://dp.pconline.com.cn/38138078/myprofile.html
http://dp.pconline.com.cn/38138088/myprofile.html
http://dp.pconline.com.cn/38138096/myprofile.html
http://dp.pconline.com.cn/38138099/myprofile.html
http://dp.pconline.com.cn/38138029/myprofile.html
http://dp.pconline.com.cn/38138030/myprofile.html
http://dp.pconline.com.cn/38138051/myprofile.html
http://dp.pconline.com.cn/38138098/myprofile.html
http://dp.pconline.com.cn/38138032/myprofile.html
http://dp.pconline.com.cn/38138142/myprofile.html
http://dp.pconline.com.cn/38138258/myprofile.html
http://dp.pconline.com.cn/38138764/myprofile.html
http://dp.pconline.com.cn/38138754/myprofile.html
http://dp.pconline.com.cn/38138795/myprofile.html
http://dp.pconline.com.cn/38138782/myprofile.html
http://dp.pconline.com.cn/38138811/myprofile.html
http://dp.pconline.com.cn/38138823/myprofile.html
http://dp.pconline.com.cn/38138749/myprofile.html
http://dp.pconline.com.cn/38138848/myprofile.html
http://dp.pconline.com.cn/38138838/myprofile.html
http://dp.pconline.com.cn/38139093/myprofile.html
http://dp.pconline.com.cn/38139783/myprofile.html
http://dp.pconline.com.cn/38139760/myprofile.html
http://dp.pconline.com.cn/38139780/myprofile.html
http://dp.pconline.com.cn/38139789/myprofile.html
http://dp.pconline.com.cn/38139855/myprofile.html
http://dp.pconline.com.cn/38139839/myprofile.html
http://dp.pconline.com.cn/38139866/myprofile.html
http://dp.pconline.com.cn/38139846/myprofile.html
http://dp.pconline.com.cn/38139884/myprofile.html
http://dp.pconline.com.cn/38139886/myprofile.html
http://dp.pconline.com.cn/38139860/myprofile.html
http://dp.pconline.com.cn/38139902/myprofile.html
http://dp.pconline.com.cn/38139894/myprofile.html
http://dp.pconline.com.cn/38139875/myprofile.html
http://dp.pconline.com.cn/38139903/myprofile.html
http://dp.pconline.com.cn/38139887/myprofile.html
http://dp.pconline.com.cn/38139901/myprofile.html
http://dp.pconline.com.cn/38139873/myprofile.html
http://dp.pconline.com.cn/38140065/myprofile.html
http://dp.pconline.com.cn/38139867/myprofile.html
http://dp.pconline.com.cn/38140166/myprofile.html
http://dp.pconline.com.cn/38140668/myprofile.html
http://dp.pconline.com.cn/38140677/myprofile.html
http://dp.pconline.com.cn/38140712/myprofile.html
http://dp.pconline.com.cn/38140713/myprofile.html
http://dp.pconline.com.cn/38140680/myprofile.html
http://dp.pconline.com.cn/38140694/myprofile.html
http://dp.pconline.com.cn/38140715/myprofile.html
http://dp.pconline.com.cn/38140703/myprofile.html
http://dp.pconline.com.cn/38140676/myprofile.html
http://dp.pconline.com.cn/38140735/myprofile.html
http://dp.pconline.com.cn/38140729/myprofile.html
http://dp.pconline.com.cn/38140773/myprofile.html
http://dp.pconline.com.cn/38140766/myprofile.html
http://dp.pconline.com.cn/38140732/myprofile.html
http://dp.pconline.com.cn/38140754/myprofile.html
http://dp.pconline.com.cn/38140791/myprofile.html
http://dp.pconline.com.cn/38140687/myprofile.html
http://dp.pconline.com.cn/38140794/myprofile.html
http://dp.pconline.com.cn/38141496/myprofile.html
http://dp.pconline.com.cn/38141771/myprofile.html
http://dp.pconline.com.cn/38141807/myprofile.html
http://dp.pconline.com.cn/38141790/myprofile.html
http://dp.pconline.com.cn/38141813/myprofile.html
http://dp.pconline.com.cn/38141810/myprofile.html
http://dp.pconline.com.cn/38141827/myprofile.html
http://dp.pconline.com.cn/38141834/myprofile.html
http://dp.pconline.com.cn/38141754/myprofile.html
http://dp.pconline.com.cn/38141835/myprofile.html
http://dp.pconline.com.cn/38141842/myprofile.html
http://dp.pconline.com.cn/38141747/myprofile.html
http://dp.pconline.com.cn/38141872/myprofile.html
http://dp.pconline.com.cn/38141873/myprofile.html
http://dp.pconline.com.cn/38141851/myprofile.html
http://dp.pconline.com.cn/38141859/myprofile.html
http://dp.pconline.com.cn/38141848/myprofile.html
http://dp.pconline.com.cn/38141884/myprofile.html
http://dp.pconline.com.cn/38141888/myprofile.html
http://dp.pconline.com.cn/38141845/myprofile.html
http://dp.pconline.com.cn/38141867/myprofile.html
http://dp.pconline.com.cn/38141866/myprofile.html
http://dp.pconline.com.cn/38141915/myprofile.html
http://dp.pconline.com.cn/38141880/myprofile.html
http://dp.pconline.com.cn/38141839/myprofile.html
http://dp.pconline.com.cn/38142320/myprofile.html
http://dp.pconline.com.cn/38142308/myprofile.html
http://dp.pconline.com.cn/38142280/myprofile.html
http://dp.pconline.com.cn/38142316/myprofile.html
http://dp.pconline.com.cn/38142472/myprofile.html
http://dp.pconline.com.cn/38142477/myprofile.html
http://dp.pconline.com.cn/38142466/myprofile.html
http://dp.pconline.com.cn/38143135/myprofile.html
http://dp.pconline.com.cn/38143153/myprofile.html
http://dp.pconline.com.cn/38143128/myprofile.html
http://dp.pconline.com.cn/38143165/myprofile.html
http://dp.pconline.com.cn/38143185/myprofile.html
http://dp.pconline.com.cn/38143213/myprofile.html
http://dp.pconline.com.cn/38143204/myprofile.html
http://dp.pconline.com.cn/38143218/myprofile.html
http://dp.pconline.com.cn/38143210/myprofile.html
http://dp.pconline.com.cn/38143223/myprofile.html
http://dp.pconline.com.cn/38143257/myprofile.html
http://dp.pconline.com.cn/38143220/myprofile.html
http://dp.pconline.com.cn/38143120/myprofile.html
http://dp.pconline.com.cn/38143249/myprofile.html
http://dp.pconline.com.cn/38143248/myprofile.html
http://dp.pconline.com.cn/38143289/myprofile.html
http://dp.pconline.com.cn/38143301/myprofile.html
http://dp.pconline.com.cn/38143139/myprofile.html
http://dp.pconline.com.cn/38143333/myprofile.html
http://dp.pconline.com.cn/38143224/myprofile.html
http://dp.pconline.com.cn/38143341/myprofile.html
http://dp.pconline.com.cn/38143302/myprofile.html
http://dp.pconline.com.cn/38143320/myprofile.html
http://dp.pconline.com.cn/38143328/myprofile.html
http://dp.pconline.com.cn/38143355/myprofile.html
http://dp.pconline.com.cn/38143319/myprofile.html
http://dp.pconline.com.cn/38143357/myprofile.html
http://dp.pconline.com.cn/38143348/myprofile.html
http://dp.pconline.com.cn/38143225/myprofile.html
http://dp.pconline.com.cn/38143209/myprofile.html
http://dp.pconline.com.cn/38143363/myprofile.html
http://dp.pconline.com.cn/38143411/myprofile.html
http://dp.pconline.com.cn/38143470/myprofile.html
http://dp.pconline.com.cn/38143543/myprofile.html
http://dp.pconline.com.cn/38143582/myprofile.html
http://dp.pconline.com.cn/38143962/myprofile.html
http://dp.pconline.com.cn/38143967/myprofile.html
http://dp.pconline.com.cn/38143958/myprofile.html
http://dp.pconline.com.cn/38143956/myprofile.html
http://dp.pconline.com.cn/38144017/myprofile.html
http://dp.pconline.com.cn/38144027/myprofile.html
http://dp.pconline.com.cn/38143925/myprofile.html
http://dp.pconline.com.cn/38144061/myprofile.html
http://dp.pconline.com.cn/38144052/myprofile.html
http://dp.pconline.com.cn/38143973/myprofile.html
http://dp.pconline.com.cn/38144008/myprofile.html
http://dp.pconline.com.cn/38144074/myprofile.html
http://dp.pconline.com.cn/38144394/myprofile.html
http://dp.pconline.com.cn/38144407/myprofile.html
http://dp.pconline.com.cn/38144418/myprofile.html
http://dp.pconline.com.cn/38144774/myprofile.html
http://dp.pconline.com.cn/38144794/myprofile.html
http://dp.pconline.com.cn/38144831/myprofile.html
http://dp.pconline.com.cn/38144848/myprofile.html
http://dp.pconline.com.cn/38144823/myprofile.html
http://dp.pconline.com.cn/38144863/myprofile.html
http://dp.pconline.com.cn/38144812/myprofile.html
http://dp.pconline.com.cn/38144765/myprofile.html
http://dp.pconline.com.cn/38144825/myprofile.html
http://dp.pconline.com.cn/38144793/myprofile.html
http://dp.pconline.com.cn/38144852/myprofile.html
http://dp.pconline.com.cn/38144828/myprofile.html
http://dp.pconline.com.cn/38144887/myprofile.html
http://dp.pconline.com.cn/38144876/myprofile.html
http://dp.pconline.com.cn/38144946/myprofile.html
http://dp.pconline.com.cn/38145281/myprofile.html
http://dp.pconline.com.cn/38145257/myprofile.html
http://dp.pconline.com.cn/38145259/myprofile.html
http://dp.pconline.com.cn/38145283/myprofile.html
http://dp.pconline.com.cn/38145314/myprofile.html
http://dp.pconline.com.cn/38145342/myprofile.html
http://dp.pconline.com.cn/38145338/myprofile.html
http://dp.pconline.com.cn/38145358/myprofile.html
http://dp.pconline.com.cn/38145328/myprofile.html
http://dp.pconline.com.cn/38145353/myprofile.html
http://dp.pconline.com.cn/38145330/myprofile.html
http://dp.pconline.com.cn/38145395/myprofile.html
http://dp.pconline.com.cn/38145388/myprofile.html
http://dp.pconline.com.cn/38145292/myprofile.html
http://dp.pconline.com.cn/38145424/myprofile.html
http://dp.pconline.com.cn/38145770/myprofile.html
http://dp.pconline.com.cn/38145790/myprofile.html
http://dp.pconline.com.cn/38145835/myprofile.html
http://dp.pconline.com.cn/38145865/myprofile.html
http://dp.pconline.com.cn/38145859/myprofile.html
http://dp.pconline.com.cn/38145895/myprofile.html
http://dp.pconline.com.cn/38145874/myprofile.html
http://dp.pconline.com.cn/38145901/myprofile.html
http://dp.pconline.com.cn/38145951/myprofile.html
http://dp.pconline.com.cn/38145953/myprofile.html
http://dp.pconline.com.cn/38145946/myprofile.html
http://dp.pconline.com.cn/38145961/myprofile.html
http://dp.pconline.com.cn/38145994/myprofile.html
http://dp.pconline.com.cn/38145982/myprofile.html
http://dp.pconline.com.cn/38145947/myprofile.html
http://dp.pconline.com.cn/38145990/myprofile.html
http://dp.pconline.com.cn/38146089/myprofile.html
http://dp.pconline.com.cn/38146039/myprofile.html
http://dp.pconline.com.cn/38145964/myprofile.html
http://dp.pconline.com.cn/38145879/myprofile.html
http://dp.pconline.com.cn/38145844/myprofile.html
http://dp.pconline.com.cn/38146185/myprofile.html
http://dp.pconline.com.cn/38147297/myprofile.html
http://dp.pconline.com.cn/38147314/myprofile.html
http://dp.pconline.com.cn/38147323/myprofile.html
http://dp.pconline.com.cn/38147279/myprofile.html
http://dp.pconline.com.cn/38147318/myprofile.html
http://dp.pconline.com.cn/38147332/myprofile.html
http://dp.pconline.com.cn/38147320/myprofile.html
http://dp.pconline.com.cn/38147336/myprofile.html
http://dp.pconline.com.cn/38147373/myprofile.html
http://dp.pconline.com.cn/38147377/myprofile.html
http://dp.pconline.com.cn/38147363/myprofile.html
http://dp.pconline.com.cn/38147364/myprofile.html
http://dp.pconline.com.cn/38147767/myprofile.html
http://dp.pconline.com.cn/38147804/myprofile.html
http://dp.pconline.com.cn/38147790/myprofile.html
http://dp.pconline.com.cn/38147807/myprofile.html
http://dp.pconline.com.cn/38147799/myprofile.html
http://dp.pconline.com.cn/38147813/myprofile.html
http://dp.pconline.com.cn/38147832/myprofile.html
http://dp.pconline.com.cn/38147842/myprofile.html
http://dp.pconline.com.cn/38147826/myprofile.html
http://dp.pconline.com.cn/38147852/myprofile.html
http://dp.pconline.com.cn/38147863/myprofile.html
http://dp.pconline.com.cn/38147848/myprofile.html
http://dp.pconline.com.cn/38147872/myprofile.html
http://dp.pconline.com.cn/38147834/myprofile.html
http://dp.pconline.com.cn/38147873/myprofile.html
http://dp.pconline.com.cn/38147869/myprofile.html
http://dp.pconline.com.cn/38147862/myprofile.html
http://dp.pconline.com.cn/38147876/myprofile.html
http://dp.pconline.com.cn/38147833/myprofile.html
http://dp.pconline.com.cn/38147922/myprofile.html
http://dp.pconline.com.cn/38147923/myprofile.html
http://dp.pconline.com.cn/38147941/myprofile.html
http://dp.pconline.com.cn/38148149/myprofile.html
http://dp.pconline.com.cn/38148914/myprofile.html
http://dp.pconline.com.cn/38148916/myprofile.html
http://dp.pconline.com.cn/38148933/myprofile.html
http://dp.pconline.com.cn/38148948/myprofile.html
http://dp.pconline.com.cn/38149278/myprofile.html
http://dp.pconline.com.cn/38149254/myprofile.html
http://dp.pconline.com.cn/38149302/myprofile.html
http://dp.pconline.com.cn/38149257/myprofile.html
http://dp.pconline.com.cn/38149305/myprofile.html
http://dp.pconline.com.cn/38149321/myprofile.html
http://dp.pconline.com.cn/38149300/myprofile.html
http://dp.pconline.com.cn/38149319/myprofile.html
http://dp.pconline.com.cn/38149340/myprofile.html
http://dp.pconline.com.cn/38149348/myprofile.html
http://dp.pconline.com.cn/38149327/myprofile.html
http://dp.pconline.com.cn/38149371/myprofile.html
http://dp.pconline.com.cn/38149357/myprofile.html
http://dp.pconline.com.cn/38149324/myprofile.html
http://dp.pconline.com.cn/38149400/myprofile.html
http://dp.pconline.com.cn/38149423/myprofile.html
http://dp.pconline.com.cn/38149412/myprofile.html
http://dp.pconline.com.cn/38149314/myprofile.html
http://dp.pconline.com.cn/38149316/myprofile.html
http://dp.pconline.com.cn/38149470/myprofile.html
http://dp.pconline.com.cn/38149579/myprofile.html
http://dp.pconline.com.cn/38149594/myprofile.html
http://dp.pconline.com.cn/38151650/myprofile.html
http://dp.pconline.com.cn/38151738/myprofile.html
http://dp.pconline.com.cn/38151774/myprofile.html
http://dp.pconline.com.cn/38151766/myprofile.html
http://dp.pconline.com.cn/38151792/myprofile.html
http://dp.pconline.com.cn/38151790/myprofile.html
http://dp.pconline.com.cn/38151807/myprofile.html
http://dp.pconline.com.cn/38151808/myprofile.html
http://dp.pconline.com.cn/38151628/myprofile.html
http://dp.pconline.com.cn/38151831/myprofile.html
http://dp.pconline.com.cn/38151820/myprofile.html
http://dp.pconline.com.cn/38151827/myprofile.html
http://dp.pconline.com.cn/38151881/myprofile.html
http://dp.pconline.com.cn/38151848/myprofile.html
http://dp.pconline.com.cn/38151849/myprofile.html
http://dp.pconline.com.cn/38151830/myprofile.html
http://dp.pconline.com.cn/38151906/myprofile.html
http://dp.pconline.com.cn/38151896/myprofile.html
http://dp.pconline.com.cn/38151887/myprofile.html
http://dp.pconline.com.cn/38151837/myprofile.html
http://dp.pconline.com.cn/38151922/myprofile.html
http://dp.pconline.com.cn/38151890/myprofile.html
http://dp.pconline.com.cn/38151850/myprofile.html
http://dp.pconline.com.cn/38151945/myprofile.html
http://dp.pconline.com.cn/38151947/myprofile.html
http://dp.pconline.com.cn/38151964/myprofile.html
http://dp.pconline.com.cn/38151910/myprofile.html
http://dp.pconline.com.cn/38152024/myprofile.html
http://dp.pconline.com.cn/38152080/myprofile.html
http://dp.pconline.com.cn/38152178/myprofile.html
http://dp.pconline.com.cn/38153294/myprofile.html
http://dp.pconline.com.cn/38153326/myprofile.html
http://dp.pconline.com.cn/38153336/myprofile.html
http://dp.pconline.com.cn/38153343/myprofile.html
http://dp.pconline.com.cn/38153354/myprofile.html
http://dp.pconline.com.cn/38153362/myprofile.html
http://dp.pconline.com.cn/38153375/myprofile.html
http://dp.pconline.com.cn/38153357/myprofile.html
http://dp.pconline.com.cn/38153392/myprofile.html
http://dp.pconline.com.cn/38153368/myprofile.html
http://dp.pconline.com.cn/38153393/myprofile.html
http://dp.pconline.com.cn/38153394/myprofile.html
http://dp.pconline.com.cn/38153366/myprofile.html
http://dp.pconline.com.cn/38153384/myprofile.html
http://dp.pconline.com.cn/38153451/myprofile.html
http://dp.pconline.com.cn/38153399/myprofile.html
http://dp.pconline.com.cn/38153409/myprofile.html
http://dp.pconline.com.cn/38153447/myprofile.html
http://dp.pconline.com.cn/38153456/myprofile.html
http://dp.pconline.com.cn/38153385/myprofile.html
http://dp.pconline.com.cn/38153371/myprofile.html
http://dp.pconline.com.cn/38153490/myprofile.html
http://dp.pconline.com.cn/38153506/myprofile.html
http://dp.pconline.com.cn/38153572/myprofile.html
http://dp.pconline.com.cn/38153575/myprofile.html
http://dp.pconline.com.cn/38153600/myprofile.html
http://dp.pconline.com.cn/38153757/myprofile.html
http://dp.pconline.com.cn/38154215/myprofile.html
http://dp.pconline.com.cn/38154238/myprofile.html
http://dp.pconline.com.cn/38154251/myprofile.html
http://dp.pconline.com.cn/38154273/myprofile.html
http://dp.pconline.com.cn/38154248/myprofile.html
http://dp.pconline.com.cn/38154207/myprofile.html
http://dp.pconline.com.cn/38154613/myprofile.html
http://dp.pconline.com.cn/38154614/myprofile.html
http://dp.pconline.com.cn/38154635/myprofile.html
http://dp.pconline.com.cn/38154647/myprofile.html
http://dp.pconline.com.cn/38154630/myprofile.html
http://dp.pconline.com.cn/38154670/myprofile.html
http://dp.pconline.com.cn/38154649/myprofile.html
http://dp.pconline.com.cn/38154719/myprofile.html
http://dp.pconline.com.cn/38154751/myprofile.html
http://dp.pconline.com.cn/38154717/myprofile.html
http://dp.pconline.com.cn/38154598/myprofile.html
http://dp.pconline.com.cn/38154784/myprofile.html
http://dp.pconline.com.cn/38154619/myprofile.html
http://dp.pconline.com.cn/38154767/myprofile.html
http://dp.pconline.com.cn/38154646/myprofile.html
http://dp.pconline.com.cn/38154655/myprofile.html
http://dp.pconline.com.cn/38154693/myprofile.html
http://dp.pconline.com.cn/38154702/myprofile.html
http://dp.pconline.com.cn/38154920/myprofile.html
http://dp.pconline.com.cn/38155543/myprofile.html
http://dp.pconline.com.cn/38155919/myprofile.html
http://dp.pconline.com.cn/38155952/myprofile.html
http://dp.pconline.com.cn/38155899/myprofile.html
http://dp.pconline.com.cn/38155930/myprofile.html
http://dp.pconline.com.cn/38155964/myprofile.html
http://dp.pconline.com.cn/38155937/myprofile.html
http://dp.pconline.com.cn/38155992/myprofile.html
http://dp.pconline.com.cn/38155975/myprofile.html
http://dp.pconline.com.cn/38155960/myprofile.html
http://dp.pconline.com.cn/38155977/myprofile.html
http://dp.pconline.com.cn/38155963/myprofile.html
http://dp.pconline.com.cn/38155978/myprofile.html
http://dp.pconline.com.cn/38156002/myprofile.html
http://dp.pconline.com.cn/38156006/myprofile.html
http://dp.pconline.com.cn/38155928/myprofile.html
http://dp.pconline.com.cn/38156032/myprofile.html
http://dp.pconline.com.cn/38156018/myprofile.html
http://dp.pconline.com.cn/38156043/myprofile.html
http://dp.pconline.com.cn/38155981/myprofile.html
http://dp.pconline.com.cn/38156147/myprofile.html
http://dp.pconline.com.cn/38156783/myprofile.html
http://dp.pconline.com.cn/38156782/myprofile.html
http://dp.pconline.com.cn/38156792/myprofile.html
http://dp.pconline.com.cn/38156793/myprofile.html
http://dp.pconline.com.cn/38156750/myprofile.html
http://dp.pconline.com.cn/38156768/myprofile.html
http://dp.pconline.com.cn/38156787/myprofile.html
http://dp.pconline.com.cn/38156822/myprofile.html
http://dp.pconline.com.cn/38156805/myprofile.html
http://dp.pconline.com.cn/38156831/myprofile.html
http://dp.pconline.com.cn/38156842/myprofile.html
http://dp.pconline.com.cn/38156774/myprofile.html
http://dp.pconline.com.cn/38156851/myprofile.html
http://dp.pconline.com.cn/38157083/myprofile.html
http://dp.pconline.com.cn/38157263/myprofile.html
http://dp.pconline.com.cn/38157720/myprofile.html
http://dp.pconline.com.cn/38157783/myprofile.html
http://dp.pconline.com.cn/38157772/myprofile.html
http://dp.pconline.com.cn/38157757/myprofile.html
http://dp.pconline.com.cn/38157758/myprofile.html
http://dp.pconline.com.cn/38157765/myprofile.html
http://dp.pconline.com.cn/38157779/myprofile.html
http://dp.pconline.com.cn/38157768/myprofile.html
http://dp.pconline.com.cn/38157817/myprofile.html
http://dp.pconline.com.cn/38157770/myprofile.html
http://dp.pconline.com.cn/38157829/myprofile.html
http://dp.pconline.com.cn/38157842/myprofile.html
http://dp.pconline.com.cn/38157872/myprofile.html
http://dp.pconline.com.cn/38157856/myprofile.html
http://dp.pconline.com.cn/38157881/myprofile.html
http://dp.pconline.com.cn/38158393/myprofile.html
http://dp.pconline.com.cn/38158380/myprofile.html
http://dp.pconline.com.cn/38158433/myprofile.html
http://dp.pconline.com.cn/38158435/myprofile.html
http://dp.pconline.com.cn/38158407/myprofile.html
http://dp.pconline.com.cn/38158441/myprofile.html
http://dp.pconline.com.cn/38158430/myprofile.html
http://dp.pconline.com.cn/38158439/myprofile.html
http://dp.pconline.com.cn/38158474/myprofile.html
http://dp.pconline.com.cn/38158475/myprofile.html
http://dp.pconline.com.cn/38158498/myprofile.html
http://dp.pconline.com.cn/38158515/myprofile.html
http://dp.pconline.com.cn/38158494/myprofile.html
http://dp.pconline.com.cn/38158427/myprofile.html
http://dp.pconline.com.cn/38158452/myprofile.html
http://dp.pconline.com.cn/38158565/myprofile.html
http://dp.pconline.com.cn/38158570/myprofile.html
http://dp.pconline.com.cn/38158702/myprofile.html
http://dp.pconline.com.cn/38158687/myprofile.html
http://dp.pconline.com.cn/38158755/myprofile.html
http://dp.pconline.com.cn/38160110/myprofile.html
http://dp.pconline.com.cn/38160166/myprofile.html
http://dp.pconline.com.cn/38160223/myprofile.html
http://dp.pconline.com.cn/38160213/myprofile.html
http://dp.pconline.com.cn/38160197/myprofile.html
http://dp.pconline.com.cn/38160233/myprofile.html
http://dp.pconline.com.cn/38160252/myprofile.html
http://dp.pconline.com.cn/38160255/myprofile.html
http://dp.pconline.com.cn/38160274/myprofile.html
http://dp.pconline.com.cn/38160276/myprofile.html
http://dp.pconline.com.cn/38160239/myprofile.html
http://dp.pconline.com.cn/38160303/myprofile.html
http://dp.pconline.com.cn/38160292/myprofile.html
http://dp.pconline.com.cn/38160331/myprofile.html
http://dp.pconline.com.cn/38160316/myprofile.html
http://dp.pconline.com.cn/38160337/myprofile.html
http://dp.pconline.com.cn/38160334/myprofile.html
http://dp.pconline.com.cn/38160372/myprofile.html
http://dp.pconline.com.cn/38160394/myprofile.html
http://dp.pconline.com.cn/38160365/myprofile.html
http://dp.pconline.com.cn/38160412/myprofile.html
http://dp.pconline.com.cn/38160433/myprofile.html
http://dp.pconline.com.cn/38160459/myprofile.html
http://dp.pconline.com.cn/38160475/myprofile.html
http://dp.pconline.com.cn/38161128/myprofile.html
http://dp.pconline.com.cn/38161107/myprofile.html
http://dp.pconline.com.cn/38162646/myprofile.html
http://dp.pconline.com.cn/38162625/myprofile.html
http://dp.pconline.com.cn/38162627/myprofile.html
http://dp.pconline.com.cn/38162672/myprofile.html
http://dp.pconline.com.cn/38162643/myprofile.html
http://dp.pconline.com.cn/38162656/myprofile.html
http://dp.pconline.com.cn/38162673/myprofile.html
http://dp.pconline.com.cn/38162649/myprofile.html
http://dp.pconline.com.cn/38162683/myprofile.html
http://dp.pconline.com.cn/38162694/myprofile.html
http://dp.pconline.com.cn/38162666/myprofile.html
http://dp.pconline.com.cn/38162705/myprofile.html
http://dp.pconline.com.cn/38162713/myprofile.html
http://dp.pconline.com.cn/38162735/myprofile.html
http://dp.pconline.com.cn/38162718/myprofile.html
http://dp.pconline.com.cn/38162647/myprofile.html
http://dp.pconline.com.cn/38162630/myprofile.html
http://dp.pconline.com.cn/38163205/myprofile.html
http://dp.pconline.com.cn/38163199/myprofile.html
http://dp.pconline.com.cn/38163241/myprofile.html
http://dp.pconline.com.cn/38163242/myprofile.html
http://dp.pconline.com.cn/38163218/myprofile.html
http://dp.pconline.com.cn/38163281/myprofile.html
http://dp.pconline.com.cn/38163284/myprofile.html
http://dp.pconline.com.cn/38163270/myprofile.html
http://dp.pconline.com.cn/38163352/myprofile.html
http://dp.pconline.com.cn/38163363/myprofile.html
http://dp.pconline.com.cn/38163336/myprofile.html
http://dp.pconline.com.cn/38163404/myprofile.html
http://dp.pconline.com.cn/38163575/myprofile.html
http://dp.pconline.com.cn/38163577/myprofile.html
http://dp.pconline.com.cn/38163611/myprofile.html
http://dp.pconline.com.cn/38163582/myprofile.html
http://dp.pconline.com.cn/38163602/myprofile.html
http://dp.pconline.com.cn/38163656/myprofile.html
http://dp.pconline.com.cn/38163597/myprofile.html
http://dp.pconline.com.cn/38163594/myprofile.html
http://dp.pconline.com.cn/38163560/myprofile.html
http://dp.pconline.com.cn/38165553/myprofile.html
http://dp.pconline.com.cn/38165545/myprofile.html
http://dp.pconline.com.cn/38165552/myprofile.html
http://dp.pconline.com.cn/38165529/myprofile.html
http://dp.pconline.com.cn/38165563/myprofile.html
http://dp.pconline.com.cn/38165538/myprofile.html
http://dp.pconline.com.cn/38165546/myprofile.html
http://dp.pconline.com.cn/38165528/myprofile.html
http://dp.pconline.com.cn/38165584/myprofile.html
http://dp.pconline.com.cn/38165547/myprofile.html
http://dp.pconline.com.cn/38165556/myprofile.html
http://dp.pconline.com.cn/38165599/myprofile.html
http://dp.pconline.com.cn/38165600/myprofile.html
http://dp.pconline.com.cn/38165604/myprofile.html
http://dp.pconline.com.cn/38165635/myprofile.html
http://dp.pconline.com.cn/38165618/myprofile.html
http://dp.pconline.com.cn/38165654/myprofile.html
http://dp.pconline.com.cn/38165624/myprofile.html
http://dp.pconline.com.cn/38165768/myprofile.html
http://dp.pconline.com.cn/38166321/myprofile.html
http://dp.pconline.com.cn/38166305/myprofile.html
http://dp.pconline.com.cn/38166298/myprofile.html
http://dp.pconline.com.cn/38166331/myprofile.html
http://dp.pconline.com.cn/38166325/myprofile.html
http://dp.pconline.com.cn/38166336/myprofile.html
http://dp.pconline.com.cn/38166342/myprofile.html
http://dp.pconline.com.cn/38166345/myprofile.html
http://dp.pconline.com.cn/38166349/myprofile.html
http://dp.pconline.com.cn/38166341/myprofile.html
http://dp.pconline.com.cn/38166365/myprofile.html
http://dp.pconline.com.cn/38166313/myprofile.html
http://dp.pconline.com.cn/38166395/myprofile.html
http://dp.pconline.com.cn/38166370/myprofile.html
http://dp.pconline.com.cn/38166386/myprofile.html
http://dp.pconline.com.cn/38166397/myprofile.html
http://dp.pconline.com.cn/38166406/myprofile.html
http://dp.pconline.com.cn/38166431/myprofile.html
http://dp.pconline.com.cn/38166583/myprofile.html
http://dp.pconline.com.cn/38166614/myprofile.html
http://dp.pconline.com.cn/38166993/myprofile.html
http://dp.pconline.com.cn/38167027/myprofile.html
http://dp.pconline.com.cn/38167065/myprofile.html
http://dp.pconline.com.cn/38167066/myprofile.html
http://dp.pconline.com.cn/38167073/myprofile.html
http://dp.pconline.com.cn/38167079/myprofile.html
http://dp.pconline.com.cn/38167108/myprofile.html
http://dp.pconline.com.cn/38167090/myprofile.html
http://dp.pconline.com.cn/38167088/myprofile.html
http://dp.pconline.com.cn/38166990/myprofile.html
http://dp.pconline.com.cn/38166999/myprofile.html
http://dp.pconline.com.cn/38167063/myprofile.html
http://dp.pconline.com.cn/38167001/myprofile.html
http://dp.pconline.com.cn/38167072/myprofile.html
http://dp.pconline.com.cn/38167130/myprofile.html
http://dp.pconline.com.cn/38167057/myprofile.html
http://dp.pconline.com.cn/38167094/myprofile.html
http://dp.pconline.com.cn/38167249/myprofile.html
http://dp.pconline.com.cn/38168674/myprofile.html
http://dp.pconline.com.cn/38168697/myprofile.html
http://dp.pconline.com.cn/38168669/myprofile.html
http://dp.pconline.com.cn/38168722/myprofile.html
http://dp.pconline.com.cn/38168694/myprofile.html
http://dp.pconline.com.cn/38168734/myprofile.html
http://dp.pconline.com.cn/38168745/myprofile.html
http://dp.pconline.com.cn/38168716/myprofile.html
http://dp.pconline.com.cn/38168771/myprofile.html
http://dp.pconline.com.cn/38168702/myprofile.html
http://dp.pconline.com.cn/38168761/myprofile.html
http://dp.pconline.com.cn/38168772/myprofile.html
http://dp.pconline.com.cn/38168776/myprofile.html
http://dp.pconline.com.cn/38168755/myprofile.html
http://dp.pconline.com.cn/38168739/myprofile.html
http://dp.pconline.com.cn/38168767/myprofile.html
http://dp.pconline.com.cn/38168780/myprofile.html
http://dp.pconline.com.cn/38168677/myprofile.html
http://dp.pconline.com.cn/38168874/myprofile.html
http://dp.pconline.com.cn/38169611/myprofile.html
http://dp.pconline.com.cn/38169607/myprofile.html
http://dp.pconline.com.cn/38169609/myprofile.html
http://dp.pconline.com.cn/38169614/myprofile.html
http://dp.pconline.com.cn/38169636/myprofile.html
http://dp.pconline.com.cn/38169570/myprofile.html
http://dp.pconline.com.cn/38169655/myprofile.html
http://dp.pconline.com.cn/38169674/myprofile.html
http://dp.pconline.com.cn/38169703/myprofile.html
http://dp.pconline.com.cn/38169608/myprofile.html
http://dp.pconline.com.cn/38169772/myprofile.html
http://dp.pconline.com.cn/38169846/myprofile.html
http://dp.pconline.com.cn/38169867/myprofile.html
http://dp.pconline.com.cn/38169904/myprofile.html
http://dp.pconline.com.cn/38169935/myprofile.html
http://dp.pconline.com.cn/38169936/myprofile.html
http://dp.pconline.com.cn/38169981/myprofile.html
http://dp.pconline.com.cn/38170805/myprofile.html
http://dp.pconline.com.cn/38170851/myprofile.html
http://dp.pconline.com.cn/38170844/myprofile.html
http://dp.pconline.com.cn/38170873/myprofile.html
http://dp.pconline.com.cn/38170887/myprofile.html
http://dp.pconline.com.cn/38170892/myprofile.html
http://dp.pconline.com.cn/38170879/myprofile.html
http://dp.pconline.com.cn/38170898/myprofile.html
http://dp.pconline.com.cn/38170902/myprofile.html
http://dp.pconline.com.cn/38170922/myprofile.html
http://dp.pconline.com.cn/38170913/myprofile.html
http://dp.pconline.com.cn/38170932/myprofile.html
http://dp.pconline.com.cn/38170914/myprofile.html
http://dp.pconline.com.cn/38170907/myprofile.html
http://dp.pconline.com.cn/38170819/myprofile.html
http://dp.pconline.com.cn/38171001/myprofile.html
http://dp.pconline.com.cn/38170974/myprofile.html
http://dp.pconline.com.cn/38171031/myprofile.html
http://dp.pconline.com.cn/38171088/myprofile.html
http://dp.pconline.com.cn/38171154/myprofile.html
http://dp.pconline.com.cn/38171627/myprofile.html
http://dp.pconline.com.cn/38171663/myprofile.html
http://dp.pconline.com.cn/38171671/myprofile.html
http://dp.pconline.com.cn/38171682/myprofile.html
http://dp.pconline.com.cn/38171660/myprofile.html
http://dp.pconline.com.cn/38171675/myprofile.html
http://dp.pconline.com.cn/38171668/myprofile.html
http://dp.pconline.com.cn/38171686/myprofile.html
http://dp.pconline.com.cn/38171699/myprofile.html
http://dp.pconline.com.cn/38171722/myprofile.html
http://dp.pconline.com.cn/38171705/myprofile.html
http://dp.pconline.com.cn/38171732/myprofile.html
http://dp.pconline.com.cn/38171720/myprofile.html
http://dp.pconline.com.cn/38171733/myprofile.html
http://dp.pconline.com.cn/38171654/myprofile.html
http://dp.pconline.com.cn/38171707/myprofile.html
http://dp.pconline.com.cn/38171737/myprofile.html
http://dp.pconline.com.cn/38171928/myprofile.html
http://dp.pconline.com.cn/38171955/myprofile.html
http://dp.pconline.com.cn/38173029/myprofile.html
http://dp.pconline.com.cn/38173058/myprofile.html
http://dp.pconline.com.cn/38173101/myprofile.html
http://dp.pconline.com.cn/38173107/myprofile.html
http://dp.pconline.com.cn/38173079/myprofile.html
http://dp.pconline.com.cn/38173088/myprofile.html
http://dp.pconline.com.cn/38173125/myprofile.html
http://dp.pconline.com.cn/38173122/myprofile.html
http://dp.pconline.com.cn/38173139/myprofile.html
http://dp.pconline.com.cn/38173164/myprofile.html
http://dp.pconline.com.cn/38173167/myprofile.html
http://dp.pconline.com.cn/38173172/myprofile.html
http://dp.pconline.com.cn/38173173/myprofile.html
http://dp.pconline.com.cn/38173198/myprofile.html
http://dp.pconline.com.cn/38173055/myprofile.html
http://dp.pconline.com.cn/38173100/myprofile.html

 

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; }int T,n,K,c,a[51];double f[51][101];int main(){freopen("elephant.in","r",stdin);freopen("elephant.out","w",stdout);T=read();while(T--){int mx=0;double ans=0;memset(a,0,sizeof(a));memset(f,0,sizeof(f));n=read(),c=read(),K=read();for(int i=1;i<=K;i++){int x=read(),y=read();for(int j=x;j<=y;j++)a[j]++,mx=max(mx,a[j]);}f[0][1]=1;for(int i=0;i<mx;i++){for(int j=0;j<c;j++){f[i+1][j]+=f[i][j]/2;for(int k=0;k<c;k++)f[i+1][(j*k)%c]+=f[i][j]/c/2;}}for(int i=1;i<=n;i++)for(int j=0;j<c;j++)ans+=f[a[i]][j]*j;printf("%.9lf\n",ans);}return 0;}