专题地图 › 并排比较
这两道题哪里一样?想好再点
P005966 · 数论
称正整数 为“专一的”,如果对任意 , 和 中至少有一个 在十进制表示中含数码 。记 为所有小于 的专一数之和,求 除以 的余数。
P006318 · 概率
某棋手与一款机器人进行围棋挑战赛。棋手初始分数为 分;每局胜加 分, 平局不得分,负减 分。当总分为 分时挑战失败、比赛终止;当总分为 分时 挑战成功、比赛终止;否则继续比赛。每局胜、平、负的概率分别为 ,且各局相互独立。则恰好在第 局比赛结束后比赛终止的概率为 。
逐段处理时不必保留全部历史,只须保存决定下一步的完整状态,再合并到达同一状态的路径。一题记录进位及其可达性,另一题记录尚未终止的分数并累计路径权重;初态与允许的终态都必须明确。
数位加法的可达状态与比赛过程的概率状态,分别使用是否可达和路径权重,但都依赖状态转移压缩历史。