摘要： 题意：给你一个N×M的棋盘，每一次随机在这里放一个子（不能重复）问你最后每一行每一列只要有一个子的期望次数解题思路：dp[i][j][s] 已经用 i 个子 占了 j 行 s 列的概率，再找出状态转移方程就行。解题代码： 1 // File Name: d.cpp 2 // Author: dark... 阅读全文

摘要： 题意：给你一个嵌套字典，询问字典的键值 ，输出字典的值。解题思路：我的想法是字典树套字典树，因为指针的大小为8 字节 所以动态字典树会超内存，开始以为不能静态，后来发现静态实现也挺简单。所以又改成静态。写到220行，还要特别讨论{"a":{}} 这种特判。解题代码： 1 // File Name:... 阅读全文