摘要：
条件： 对于方程 f[i][j]=min(f[i][k]+f[k+1][j]+cos(i)(j));所形成的区间dp 这里的k可以用平行四边形优化 s[i][j-1]<=s[i][j]<=s[i+1][j] s[i][j]=k; 优化即可 阅读全文
摘要：
It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent 阅读全文
摘要：
Delay Constrained Maximum Capacity Path Consider an undirected graph with N vertices, numbered from 1 to N, and M edges. The vertex numbered with 1 co 阅读全文
摘要：
每个人都会有幸运数字，有种幸运数字是这样定义的： 如果 X 是幸运数字，则 X 在 m 进制下的表示为 x1x2...xk，一定有 x1<=x2<=...<=xk，其 中 k 可以表示 X 在 m 进制下的位数。 这样的数字可能有无穷多个的，但是如果是在 m 进制下位数不超过 n 的幸运数字，就 应 阅读全文