摘要：
开始时直接设了一个状态,dp[i][j]为发现i种bug，j个系统有bug的期望天数。但很错误，没能转移下去。。。。看了题解，设状态dp[i][j]为已发现i种bug，j个系统有bug，到完成目标状态所需要的期望的天数。妙啊，这样一设状态，就很好更解了。如，由dp[i][j]可以到达状态dp[i][... 阅读全文
摘要：
一个很直观的想法是，求出每个点上下左右能到达的最大长度。然后枚举其斜边。。。没想到过了。。。。当然，题解有一个很巧妙的优化，利用树状数组，那个太巧妙了。#include#include#include#include#include#includeusing namespace std;int t,... 阅读全文