摘要:
我还真没想出来……不要怪我哦…… 我想的是一直往堆里塞数,知道数的个数超多n很多。 首先,这个超过很多很难把控,其次,复杂度不允许。 于是我们考虑一波dp: f [ i ] 表示第i个丑数,那么这个丑数 f [ i ] 一定等于 f [ k ] * a [ j ] (其中 k < i )。 那么我们 阅读全文
摘要:
我和这道题的邂逅,是在那个曼妙的周五的夜晚。 作为一道模拟题,她很好地履行了她的职责,不让我会…… 言归正传… 其实在离模拟结束还有14分钟的时候我想出来了费用流的写法……(70分),但是显然我有一段时间没有写网络流了,再加上时间太短,就没有去写。 这道题和传纸条好像啊……我一开始考虑dp,但是范围 阅读全文