cdcq

梦幻小鱼干

导航

2021年2月27日 #

【LibreOJ NOIP Round #1】DNA 序列

摘要:思维定势太强,脑洞不够大囧 原题: n<=5e6,k<=10 第一眼看:26进制表示连续的k个碱基,由于k能到10所以离散化一下 一看数据:n是5e6???这离散化必然会被卡 思考一下:会不会是loj跑太快了出题人要卡做法才出这么极限 我觉得不太可能,就没去写,怎么都想不到做法 第二天:字母只有四种 阅读全文

posted @ 2021-02-27 08:37 cdcq 阅读(35) 评论(0) 推荐(0) 编辑