摘要： 给出一张n×m的座位表（有已占座位和空座位），请选择同一行（或列）内连续的k个座位。求选择的方法数。 阅读全文

摘要： 有一张有向无环图（DAG）。有两个玩家在这张图上进行一个游戏：初始时，玩家A、B各占据一个结点，之后轮流沿着有向边移动；移动时的边权是不下降的。无法移动者输。请打印一个n×n矩阵，这个矩阵的元代表获胜方（A/B），其i行j列元的含义如下：玩家A的初始位置为结点i，玩家B的初始位置为结点j。 阅读全文