链接 首先先定义dp[i][j] (表示前i个合并后值为j的最小翻转次数) 我们先计算每一组的差值d[i] 显然,对于每一个已经存在的dp[i][j],对于下一个i也就是dp[i+1],有两种可能 不翻转:dp[i+1][j+d[i]]=dp[i][j] 翻转:dp[i+1][j-d[i]]=dp[i][j]+1 这样相当于遍历所有可能,理论上时间复杂度会非常大,但是由于范围的限制和重叠,时间复杂度也就限制在了O(n²),可以接受 #include<bits/stdc++.h> using namespace std; const int MAXN=1005; const int ...

昨天背调完了，今天hr说在审批了，这种时候把其他offer拒掉应该没问题吧

1. TCP的三次握手和四次挥手详细过程，TIME_WAIT状态的作用是什么？如何优化TIME_WAIT过多的问题？答案：三次握手：SYN → SYN+ACK → ACK，建立连接四次挥手：FIN → ACK → FIN → ACK，关闭连接TIME_WAIT作用： 确保最后的ACK能到达对端防止旧连接的数据包干扰新连接持续2MSL（Maximum Segment Lifetime）优化方法： 调整内核参数：net.ipv4.tcp_tw_reuse=1、net.ipv4.tcp_tw_recycle=1使用SO_REUSEADDR选项让客户端主动关闭连接使用连接池复用连接2. epoll的工...