随笔分类 - DP(插头)
摘要:震惊!bzoj居然又被苏大佬D飞了。。。 这题煞笔模板题好吧。 然而bzojAC caiojWA%40??? 好强啊 今天早上发现是m打成n了囧
阅读全文
摘要:%%%%orz苏大佬 虽然苏大佬的baff吸不得,苏大佬的梦信不得,但是膜苏大佬是少不得的囧 这题还是比较有收获的 哼居然有我不会做的插头DP 自己yy了下,2表示属于2的插头,3表示3的插头 假如当前是0点,并且没有左上连向,那么可以不放插头,也可以放2放3,否则就是常规操作 假如是障碍那就不能有
阅读全文
摘要:本来想写一天插头的,但是这题太难受(绝望)500+的代码量。。我选择下午放松一下。 先ORZ一下苏大佬(yz的cdq啊%%%%%)居然把cdq论文里面的题抠出来出数据放在c站(呵呵真是个悲伤的故事不过我也可以说我是手调过插头的男人了) 一开始学的时候以为直接把所有回路求出来然后除个n-1就行了,但其
阅读全文