Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P1850 状态里记录的是”上一回有没有申请“，而不是”上一回申请成功否“，不然“申请 j 次”就没法转移了。 double不能memset，所以手动。 别忘了dis[ i ][ i ]=0。 有重边！！！所以读入边的 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3743 树形dp+换根。 “从根出发又回到根” 减去 “mx ” 。 注意dfsx里真的要改那些dp[cr]，为了下一层的调用。而且还要改回来！为了其他孩子下一层的调用！ 注意dfsx里真的要改 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1029 当然要按结束时间排序，然后按顺序修或跳过。就是那种“……不会使答案不优”的证明。 想了一个dp。dp[ i ][ j ]表示前 i 个建筑、修了 j 个建筑，完成的最早时间。可惜是n^2 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2662 这种的都是分层图。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1053 写了个打表程序。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using name 阅读全文