【codechef】December Challenge 2014

2015年1月9日1,2800

【codechefCAPPLE】Chef and Apple Trees

其实我想练习打字,点开codechef随便做。。。后来发现这是在challenge,后来补了俩题

【codechefXORSUB】XOR with Subset

求线性基,裸题

【codechefSANSKAR】Alok-nath and His Sanskars

从大到小排序后优先用大的合成

随便搜索一下TAT

这样过了codechef

但是似乎会被构造卡掉

14 4

15 10 17 16 12 1 10 20 17 19 4 5 9 5

正确应为yes,每段长度为40,一种可能解为 (20 15 5 ),(19 17 4 ),( 17 12 10 1 ), ( 16 10 9 5 )