摘要: 题目描述: 给定一串序列x[],其中的每一个Xi看作看作一颗珠子,每个珠子包含两个参数,head和tail,前一颗的tail值是后一个的head值,珠子呈现环形(是一条项链),所以最后一颗的tail是第一个珠子的head.当tail遇到对应的head时会放出 Xi.head*Xi.tail*X++i 阅读全文
posted @ 2020-02-24 22:10 remarkableboy 阅读(199) 评论(0) 推荐(1) 编辑
摘要: 石子合并不应该是个区间dp? 题目:There is an old stone game.At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to me 阅读全文
posted @ 2020-02-24 22:03 remarkableboy 阅读(360) 评论(0) 推荐(0) 编辑