bly

A一道DAG上的DP问题，只不过原图在d=0时可能存在环的情况。然后，我就这样被卡住了。看了解题报告后，才知道可以不用建图，先排序然后直接DP。当然，也可以用我原来的想法做，只不过需要用并查集维护。与此同时，也需要注意题目隐藏的陷阱：数据溢出。B数学思想很容易弄懂，就是得用高精度，因为没有写过带乘法的高精度，所以就没有做，有机会的话以后得学学Java，这样做高精度就会比较方便了。C相当有难

A经典的8数码问题的变形，问题是判断状态是否可达。因为在lrj的书上看过这道问题，就想当然的想用隐式图搜索，结果发现做不出。然后看了解题报告才知道要用到代数方面的知识来判断状态是否可达，以下为复制来的内容：对于N*N-1数码问题，N为奇数时，初始状态与指定状态逆序数奇偶性相同即有解；N为偶数时，先计算出从初始状态到指定状态，空位要移动的行数m，如果初始状态的逆序数加上m与指定状态的逆序数奇偶性相同

A看解题报告说要用什么单纯型，完全没接触过，缴械……B一道模拟题，但我悲剧的跪了，最后没耐心直接贴code了。太罪过了！！！C计算几何直接略过。D又得高精度……没学过JAVA，又懒得写模板的人怎么办！E树状DP和背包问题的结合，纠结了半天，也没写出来，虽然看出来了是树状DP和背包，最后看解题报告才发现，我对背包的理解还差得远呢……F一道递推题，也可以说是DP，牵扯到一些我还没学

这套题，我看了下当时的board，绝大多数的队伍只A了5道题，貌似是从20多名直到140多名都是A了5题。鉴于目前的水平，就只看了这5道题。 C一道计算几何，忧伤……看来还是有必要学学计算几何…… D最短路问题的变形，把floyd算法变形一下，就是把循环的嵌套顺序变一变，初始边数为n*(n-1)，然后把不必要的边减去，如果当前路径不是最短路，则返回-1。 F一道大水题，里面

A一道其实很水的排列组合题，就是题目不容易一下子看透本质，我做的时候想法基本没错，只可惜差了一步，WA了几次后就不想做了，看了解题报告才发现就只差了一点。 D一道状态DP，可惜我一点想法都没有…… F也是一道排列组合的题，求数学期望。额，说实话没啥想法。最后只能打表找规律了，思维太差……得出结果的公式：(d[i+2]-d[i+1])/(d[i+1]-d[i])=i%2?1:(i+1

根据board的情况做了几道A的比较多的几题。D一道模拟水题，还算顺利的AC了，只不过还是送了几个WA。 E性质都没想清楚……看了解题报告后自己写了一遍又TLE……直接无语了，然后发现O(n^3)不行，还得优化成O(n^2)才行。这道题A的人还挺多的，瞬间觉得自己水爆了。 G这题A了不到50个，一道AC自动机+状态DP，AC自动机没学过……完全没法做。 I一道数论题，基