[理工] 算法

楼主: achicn3 (Sher)   2019-11-12 09:14:17
1.
https://i.imgur.com/QLFiMlF.jpg
表格出来了但答案那个怎么来的啊
2.
https://i.imgur.com/s6uSWb1.jpg
https://i.imgur.com/1UsVJnv.jpg
C的答案 根据他递回式写出来的表格完全不一样
暴力求解也不一样 他是把成本都当一了吗
作者: ok8752665 (dd8752665)   2019-11-12 09:44:00
1. 从最右上开始推 那几个被框起来的adaa 是长度为7的回文 所以就是adaaada 第二题不就写在题目里了跟基因一样都是找那些指右上的箭头 7代表长度是7 后面半段是aada 那前半段就知道是ada了
作者: ZaneLin (不发废文呦)   2019-11-12 20:13:00
2.MED 照着填没问题耶,c小题的cost都是1喔~

Links booklink

Contact Us: admin [ a t ] ucptt.com