这几天一直在刷插头Dp，写了几道入门题后，觉得还比较水，直到我发现了这一题、、、、 题目大意：给你一个n*m的地图，有些是空地，有些是障碍，还有两个是ST，在给你一个L，代表可以放L个炮台，你要在空地上放炮台或者障碍，来使得S到T存在路径，喵星人会选择伤害最小的一条路径来走，你需要输出喵星人受到的最大伤害 （伤害就是指…

在讨论《50分求助》回复：

@[S_Keep_Kiding](luogu://user/649781)谢谢

```cpp #include using namespace std; int n,m,s[1000005]; int find(int x){ while(x!=s[x]){ x=s[x]; } return x; } int main(){ ios::sync_with_stdio(false); cin.tie…

在讨论《求助，互关》回复：

@[_Douglas_MacArthur](luogu://user/1371820)OK

```cpp #include using namespace std; int n,l,r,ans[45],cnt=0; void dfs(int k,int x){ if(k==n+1){ if(x>=l&&x >n>>l>>r; for(int i=1;i >ans[i]; } dfs(1,0); cout<<c…

在讨论《全WA，样例能过，请大家帮忙看看，过了互关》回复：

@[hydk2012](luogu://user/1419936)回关一下，谢谢

在讨论《全WA，样例能过，请大家帮忙看看，过了互关》回复：

@[hydk2012](luogu://user/1419936)谢谢，AC了

在讨论《全WA，样例能过，请大家帮忙看看，过了互关》回复：

@[hydk2012](luogu://user/1419936)Ok,谢谢

```cpp #include using namespace std; int n,m; string s[19]={"","-1","1","7","4","2","6","8","10","18","22","20","20","28","68","88","108","188","200"}; int main…

在讨论《求解！！！》回复：

@[ETO_NOI](luogu://user/1378642)谢谢

有谁知道这题具体贪心思路是什么吗？？ 告诉互关

在讨论《填空》回复：

@[Super_Aierdeng](luogu://user/1050281)666

在讨论《填空》回复：

@[glass_goldfish](luogu://user/1328469)我认识你吗？

在讨论《填空》回复：

@[Yangyunqi0301](luogu://user/1007460)回答正确,互关

在讨论《填空》回复：

@[glass_goldfish](luogu://user/1328469)就是道填空

在讨论《填空》回复：

@[glass_goldfish](luogu://user/1328469)好玩

暴力出奇迹,__________

在讨论《一直不输出，请大家帮看看》回复：

@[ETO_NOI](luogu://user/1378642)AC了

在讨论《一直不输出，请大家帮看看》回复：

@[ETO_NOI](luogu://user/1378642)谢谢

```cpp #include using namespace std; const int N=1e5+5; struct node{ int l,r; }a[N],b[N]; int n,m; bool cmp(node x,node y){ return x.l>y.l; } int main(){ ios::s…

在文章《题解：P1753 矩阵链排序问题》发表评论：

看看吧

这道题是非常典型的翻牌问题了，网上看的好多是用了dfs，但我不是这么做的。。（这是很久之前看到的一个视频的做法。。）利用二进制思想，只枚举第一行的情况（2^n种），为了到达目的（所有的棋子和第一个棋子状态一样），以行为基准，从第二行开始，第i行中，如果第j列上边的那枚棋子(i-1,j)不符合情况，翻转自身(i,j)。这…

这道题是非常典型的翻牌问题了，网上看的好多是用了dfs，但我不是这么做的。。（这是很久之前看到的一个视频的做法。。）利用二进制思想，只枚举第一行的情况（2^n种），为了到达目的（所有的棋子和第一个棋子状态一样），以行为基准，从第二行开始，第i行中，如果第j列上边的那枚棋子(i-1,j)不符合情况，翻转自身(i,j)。这…

这道题是非常典型的翻牌问题了，网上看的好多是用了dfs，但我不是这么做的。。（这是很久之前看到的一个视频的做法。。）利用二进制思想，只枚举第一行的情况（2^n种），为了到达目的（所有的棋子和第一个棋子状态一样），以行为基准，从第二行开始，第i行中，如果第j列上边的那枚棋子(i-1,j)不符合情况，翻转自身(i,j)。这…