返回顶部
2021年9月16日
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前缀和）
摘要： 题意：你的键盘有$k$个按键，矩阵$T_{i,j}$,表示第$i$个键和第$j$个键之间的输入频率，并带有一个$L$的修正，$T$的每一行都是非递减的，现在你忘了你的密码，但是你知道你密码的相邻两个字符的输入频率，你需要构造一个序列，这个序列需满足$T_{S_i,S_{i+1}}-L \le P_i 阅读全文
posted @ 2021-09-16 20:19 Rayotaku 阅读(409) 评论(0) 推荐(0) 编辑