摘要:
题目链接 bitset 阅读全文
摘要:
题目链接 为什不判v[i]+j<=c就要WA? 阅读全文
摘要:
题目链接 少打个else 调半天QAQ 重点在47行,比较妙 阅读全文
摘要:
题目链接 判断能不能买到i单位的干草 阅读全文
摘要:
01背包 阅读全文
摘要:
题目链接 反着循环就是每个东西只能选一次 阅读全文
摘要:
题目链接 我是DP弱者!我是DP弱者!我是DP弱者! 两个循环反过来的话求的是考虑使用顺序的方案数 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio 阅读全文
摘要:
题目链接 区间DP…… dp[i][j][k]表示i~j段能不能变成k字符 输入写丑了,不要在意QAQ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstd 阅读全文
摘要:
题目链接 区间DP就是好写 dp[i][j]表示i~j折叠后的最短长度 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<s 阅读全文
摘要:
题目链接 还是区间DP做起来舒服些 dp[i][j][k]表示i~j前有/没有'W'的最短长度 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 阅读全文