2017年12月9日
bzoj1207: [HNOI2004]打鼹鼠
摘要： 一道水水的DP，打少了个等号wa了一次。。。。 阅读全文
posted @ 2017-12-09 16:17 AKCqhzdy 阅读(98) 评论(0) 推荐(0) 编辑
bzoj4554: [Tjoi2016&Heoi2016]游戏
摘要： 匈牙利。 这题感觉上跟之前羊老师出的题挺像？只不过前面那题是完美匹配？ 把它分成横纵坐标分联通块匹配就好。 阅读全文
posted @ 2017-12-09 15:52 AKCqhzdy 阅读(163) 评论(0) 推荐(0) 编辑
bzoj3771: Triple
摘要： 码完这题有一种很爽很放松的感觉。。。155行。。。2.5个中午+1个早上真的值，毕竟我没mod题解啊！！！ 这题一开始想的时候就想到了补0价值的斧头，然后FFT三次，结果发现有什么重复取一个啊，取的顺序啊牵扯出容斥啊，组合数什么的非常尴尬，然后一个半中午就玩没了，然后决定分开做，因为0太难搞了，可以 阅读全文
posted @ 2017-12-09 11:48 AKCqhzdy 阅读(161) 评论(0) 推荐(0) 编辑