Action_now的博客

题目：长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，图3-4的环状串有10种表示：CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称为”最小表示”。输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。输入： 2 CTCC CGAGTCAGCT输出： CCC...

A - A Spy in the Metro 点击打开链接 参考自https://www.cnblogs.com/zzy19961112/p/5877436.html#undefined /* *dp[i][j]表示时刻i，在车站j，最少还需要等待多长时间 *has_train[t][i][0]表示时刻t，在车站i是否有向右开的火车 *has_train[t]

A - A Spy in the Metro 题目：点击打开链接 参考自点击打开链接 /* *dp[i][j]表示时刻i，在车站j，最少还需要等待多长时间 *has_train[t][i][0]表示时刻t，在车站i是否有向右开的火车 *has_train[t][i][1]表示时刻t，在车站i是否有向左开的火车 */ #include #includ

#DAG最长路点击打开链接The Tower of BabylonDescriptionPerhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line with the educational n...