摘要：
点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 110; int dp[N][N]; int f[N][N]; in 阅读全文
posted @ 2022-03-27 15:47
wzx_believer
阅读(39)
评论(0)
推荐(0)
摘要：
别小看这个题，通过率很低的，比赛的时候我改了好多次最后才改出来 考虑什么时候两者的最短路径是唯一的 一：两者刚好在对角线的时候 二：两者同列或者同行 对于第一种情况，如果缺点恰好在其对之间的对角线上（之外的对角线肯定不会造成影响），最短路就会改变+1 对于第二种情况，如果缺点刚好处于同列(行)之间， 阅读全文
posted @ 2022-03-27 13:50
wzx_believer
阅读(43)
评论(0)
推荐(0)
摘要：
这是一个很经典的树形dp 其实还是很有难度的 dp[u][0]表示u节点一定被自己点亮 dp[u][1]表示u节点一定被父亲点亮 dp[u][2]表示u节点一定被儿子点亮 注意这里的“一定”表示： 比如dp[u][1]表示一定u的父亲是亮的，但是不排除u是亮的或者u的儿子是亮的 尽管这里有个状态是d 阅读全文
posted @ 2022-03-27 11:18
wzx_believer
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号