忘川蒿里

POJ2096->概率DP题意： 一个软件有s个子系统，会产生n种bug。 某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。 求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。 PS：bug的数量是无穷大的，所以发现一个bug，出现在某个子系统的概率是1/s， 属于某种类型的概率是1/n。 题解：

UVALive6834->贪心题意： 某人逛商场，在进一家店A之前必须要先去另一家店B，现在给出商场的总长度，以及所有的进店的先后次序，求从商场进去逛完所有必须店铺到出去的最小耗时。题解： 把每个有访问先后次序的店铺都等价成一个区间，如果区间有相交，采取贪心策略，可以先访问完所有优先级高的店铺再回过头来访问优先级较低的店铺，这样可以减小耗时。然后只要区间有连接就把这些区间进行合并，最后求访

UVALive6833->数据结构题意： 给出一个式子，只包含乘法和加法，判断这个式子按照从左向右的顺序计算和按照乘法优先的次序计算的结果是否为所需要的答案。题解； 顺序计算只需要从左向右依次处理即可，但是要按照运算符优先级计算时，需要先把中缀表达式转变成后缀表达式之后才能计算。代码：#include <stdio.h>#include <iostream>#include <str