作者lucy35 ()
看板Grad-ProbAsk
标题[理工] 109交大 资演
时间Sat Jan 16 00:29:38 2021
http://i.imgur.com/331bMsz.jpg
请问第九题（24,25,26）要怎麽答题比较好
想了很多次还是不知道怎麽找满足的条件
谢谢
-----
Sent from JPTT on my Samsung SM-A715F.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.77.222.200 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1610728182.A.973.html
1F：→ mathtsai: 25.按照题目给的条件 简单不等式就能写 01/16 01:32
2F：→ mathtsai: 26.根据题目给的定义 01/16 01:33
3F：→ mathtsai: prefix_sum[i] is at most s 所以递回选C 01/16 01:34
4F：→ mathtsai: D应该是 D(n, min(6an,sum of A)) 01/16 01:35
5F：→ mathtsai: E 表格大小决定dp复杂度 表格大小最多n*6an01/16 01:36
6F：→ mathtsai: 我记得这题好像前面也有，可以找找01/16 01:40
7F：→ mathtsai: 24.是说顺序不能变 暴力找应该都是5个01/16 01:44
请问是哪五个咧？
8F：→ mathtsai: D 应该是 D(n,sum of A)01/16 01:49
9F：→ mathtsai: E 我要再想想 不太清楚为啥不是表格大小01/16 01:52
10F：推 joywilliamjo: 24 subsequence不能拆着或跳号，他举例应该是故意举01/16 10:15
11F：→ joywilliamjo: 全部一样的不然24题太送分= =01/16 10:15
12F：推 joywilliamjo: 25应该没啥问题的，每个选项带进去凑还比较快01/16 10:18
※ 编辑: lucy35 (42.77.222.200 台湾), 01/16/2021 13:22:50
13F：推 jordan1997: 24应该是（2，5，3，2，2）01/16 17:36
14F：推 joywilliamjo: 或3621201/16 19:35
15F：推 jordan1997: 3，6，2，1，2不会对，因为3+6+2>6*101/16 19:47
16F：推 sevfouyu11: 所以这题subsequence是不用连号的吧？01/16 20:50
17F：→ sevfouyu11: 因为如果要连号的话就最多只能(2,5,3,6)，k=401/16 20:50
18F：→ sevfouyu11: 取36212的话就像楼上说的在1的地方会不合01/16 20:51
19F：→ mathtsai: 看题目 不用连号01/16 21:39
20F：推 joywilliamjo: 对= =我看错了以为可以到K，感谢提醒 01/16 23:54
感谢楼上们讲解
我了解运作了！！
※ 编辑: lucy35 (42.77.222.200 台湾), 01/17/2021 00:11:15
※ 编辑: lucy35 (42.77.222.200 台湾), 01/17/2021 00:11:52
21F：推 cstease64: E n*6{an} = O(n{an}) 01/22 23:33