摘要：
【题解】【BFS+dfs】 【图论题】 【通过分析题目，我们可得知改变边权实际就是在删边。那么，如果每次删一条边，那么就要重新跑最短路，这样必然会T】 【考虑离线处理，改删边位加边，看每次加一条边，有多少段最短路径会改变。】 【先求一个初始状态下的最短路径，然后，再把要删的边全部删去，再求一次最短路 阅读全文
摘要：
【题解】【乱搞】 【水题来袭！】 【先预处理出不添加元素时可以组成的"NOI"的个数。N[i]表示正序计算到第i位'N'的个数，I[i]表示倒序计算到第i位'I'的个数。然后从前往后枚举‘O’，每次将N[i]*I[i]加入答案】 【然后，从前往后枚举在每个位置放'O'所多出来的方案数，或是当当前位置 阅读全文
摘要：
Fxx and gameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 347 Accepted S... 阅读全文
摘要：
【题解】【01背包】 【考试的时候类比到两列数每列取一个求前k个最小值，然后，就按那个做了n-1次。然后，搞成一坨。。。】 【后来发现，其实只是一个dp。用f[i][j]表示加到第i行，此时总和为j的情况。然后逐层按01背包处理即可】 阅读全文