※ 引述《Freak1033 (MO ~Sorekara~)》之铭言： : ※ 引述《CorruptAngel (微笑面具)》之铭言： : : pa 模拟题 判断梭哈的牌形 : : pb 模拟数学题 : : pc 模拟dp题 : : pd bfs暴蒐题 : : pe DVD problem(也许是greedy 不确定) (a.k.a paging problem) : 啊 greedy 就是对啦. XD : 你肯定是哪里有写出 bug... : : pf 暴蒐+greedy : : pg 数学(学长说要二维DP) : 这题不是很好做... : 感觉是很数论的东西. :Q : : ph automata? : 这题非常机... 题目叙述根本就有问题... ~_~ : 没有讲如果跑一跑 out state 要怎麽处理. :Q : (事实上就是会有在该 language 的 sequence 会跑出 restriction nfa.) 感觉跟自动机有点不同吧 本来的那个是产生器, 就只能从start stat 开始跑, 然後在每个stat看能走哪些边 在每个地方都可以停 checker是产生器产生一个字就丢进去, 也从start stat 开始跑, 没有路就停在原stat 跑到-1就扑街 所以不会有out state的问题 : : pi math : : pj greedy --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.166.193.121