摘要：Problem Arrangement ZOJ - 3777 题目大意：有n道题，第i道题第j个做可以获得Pij的兴趣值，问至少得到m兴趣值的数学期望是多少，如果没有的话就输出No solution。 数学期望很好求,求出符合的方案数与总方案之比就是概率，概率的倒数就是期望。问题在于怎么安排这些题目 阅读全文

摘要：J - Tunnels HDU - 4856 题目大意:地图上有些管道，在管道行走里不需要花费时间，但从一个管道的出口走到另一个管道的入口则需要花费时间，问走完所有管道最短的时间，如果不行，则输出-1. 先用bfs处理出每两个点之间的距离，这样就可以知道每个管道出口到其他出口的距离，然后就是怎么走这 阅读全文

摘要：FZU - 2218 Simple String Problem 题目大意：给一个长度为n含有k个不同字母的串，从中挑选出两个连续的子串，要求两个子串中含有不同的字符，问这样的两个子串长度乘积最大是多少？ 根据题目所给的k<=16很自然的想到用状压dp来处理，但不知道该dp个什么，在观摩大佬的做法后 阅读全文