09 2020 档案

摘要：最大子段和 Description 给出n个整数序列（可能为负数）组成的序列a1, a2, ..., an，求该序列形如的子段和的最大值。当所有整数均为负数时，定义最大子段和为0。 Input 多测试用例。每个测试用例占2行： 第一行是序列的个数n（0 < n ≤ 10000），第二行是n个整数。 阅读全文

摘要：问题描述 Description 在一个2k × 2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的棋盘上除特殊方格以外的所有方格，L型骨牌不能旋转，且任何两个L型骨牌不得重叠覆盖。 棋盘和 阅读全文