$\mathfrak{mrclr}$

摘要： 问题描述：从三个元素的集合[A,B,C]中选取元素生成一个N 个字符组成的序列，使得没有两个相邻的子序列（子序列长度＝2）相同，例：N＝5 时ABCBA 是合格的，而序列ABCBC 与ABABC 是不合格的，因为其中子序列BC，AB 是相同的。输入N（1<=N<=12）,求出满足条件的N 个字符的所 阅读全文

摘要： 问题描述：有一批共n 个集装箱要装上艘载重量为c 的轮船，其中集装箱i 的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入格式：第一行有2 个正整数n(1<=n<=40)和c。n 是集装箱数，c 是轮船的载重量。接下来的1 个有n 阅读全文