随笔分类 -  线性dp

Sending a Sequence Over the Network
摘要：传送门 题意: 一段a序列，划分他，每一个区间都有一个长度，这个长度可以放在他划分的区间的左侧或者右侧，然后重新构成一个b序列，现在给出b序列，问能否由a序列得来 思路: 首先，去暴力分析，划分的区间数有超复杂度种情况，所以肯定不能去暴力的划分区间，其次，每个区间都是一个一个长度，一段序列， 信息只 阅读全文
posted @ 2022-10-18 18:38 YUGUOTIANQING 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示