2023年2月21日
uoj792. 【UR #24】比特跳舞
摘要： 神奇的题目 先考虑一个序列a[i]的情况（经典问题），维护数组f[i]表示以i为结尾的本质不同的序列个数 每次枚举上一位j，并且保证每种a只取最后一个出现的来转移 设g[a]表示最后一个a的对应的f的值，发现每次把f[i]=Σg[j]，然后把g[a[i]]=f[i]=g[j] 实际就是每出现一个a， 阅读全文
posted @ 2023-02-21 01:12 gmh77 阅读(109) 评论(0) 推荐(0) 编辑