摘要:
这个题我第一反应是线段树(雾),然后看了一眼题解之后就后悔了。。。前缀和。。。然后二分答案,然后就没有然后了。 题干: 代码: 阅读全文
摘要:
想明白之后就是一道大水题,就是两两把最长公共前缀求出来,然后直接取最长的,然后就直接暴力算就行了。。。 题干: 代码: 阅读全文
摘要:
bzoj有毒,看不了自己哪错了。。。根本没法debug、 我到现在还是不知道自己代码为什么会T,二分次数也加限制了,但是还是T。。。救命啊!!! 题干: 我的代码:(蜜汁TLE) 网上的AC代码: 没有任何区别好不好!为什么TLE? 阅读全文
摘要:
啊啊啊,假的题吧!!!我用的当前弧优化T了6个点,其他人不用优化AC!!!震惊!!!当前弧优化是假的吧!!! 到现在我也没调出来。。。大家帮我看看为啥70.。。。 来讲一下这个题的思路,就是设一个源点,向每一个任务建边,边权为任务价值。然后任务向机器建边,边权为租金,最后机器向汇点建边,边权为购买的 阅读全文