Forjames的栏目

今天把noip2014 过了一遍，分数不是很理想，不过也算增长了姿♂势♂水♂平。这一道题，一眼就能看出来是动归，状态也很好定义，就是dp[i][j]：表示到达(i,j)最少需要点击几次。只不过转移的时候需要稍微动一点脑筋，因为在同一个点可以点击多次，如果枚举点击次数，那是肯定要T的。一开始我想的是枚举当前状态向后转移，T了，所以我们换一个思路，每次更新由之前的状态转移到现在，点击多次是就由当前列数自

该题为USACO上原题，乍一看挺麻烦，其实可直接搜索。设a[i][j]为i公司控制j公司的股份，con[i][j]表示i公司是否控制j公司。首先枚举每个i，j公司，对于每个i能控制的公司j，则要继续枚举j占有股份的公司k，计算其股份和，跟新a[i][k]，然后添加i控制j，而每次添加新的控制关系则要再更新一次所有关系。时间复杂度小于O(n^4)，对于本题完全能过。 #include #inclu