BILL666

摘要： description: 求整数n的划分数模p的值 data range: \(N\le 10^5\) \(p<2^{30}\) solution: 十分巧妙的题目 很显然地这是一道dp的题目 首先设$f_{i,j}$表示把整数i分为若干个不超过j的数的方案数 那么就有$f_{i,j}=f_{i-j 阅读全文

摘要： 检查员的难题(Inspector`s Dilemma, Dhaka2007, UVa12118) description: 某国家有V个城市，每两个城市之间都有一条双向道路直接相连，长度为T。找一条最短道路（起点和终点任意），使得该道路经过E条指定的边。 data range: \(V\le 10^ 阅读全文