2022年5月29日

atcode abc E - Distance Sequence

摘要: 题意:给定三个数N,M,K N为序列长度,M为每个序列的大小,K为每个序列与后一个序列差值的绝对值 求这种序列组合数 思路: 典中典dp求组合数,但我一直都没怎么刷过dp,,,, 首先考虑dp数组状态 根据题目,状态转移是根据序列某个位置与下一个位置的差值决定的 那么假设:dp[i][j],i为序列 阅读全文

posted @ 2022-05-29 16:14 zesure 阅读(47) 评论(0) 推荐(0) 编辑

导航