摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1541 呃呃，确实想不粗来。虽然最近做了好几道DP题，但还是无法保证想得出状态以及状态转移方程。。。不过顺便了解到了DP和贪心的“血缘关系”：如果对于第i个状态，只需第i-1个状态就可以推出第i个状态 阅读全文
posted @ 2018-09-11 20:41
Mr^Kevin
阅读(111)
评论(0)
推荐(0)
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1080 这道题用到了贪心的思想，与简单的贪心不同，最优解并不能一眼就看出来，需要通过列式比较。我们设想对于任意的两位大臣x和y，他们两个的排列顺序会对答案有影响。假设国王和之前的大臣左手上的数乘积为p 阅读全文
posted @ 2018-09-11 18:51
Mr^Kevin
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1736 将问题转化一下，其实就是在01矩阵中找边长最大的正方形（对角线长在此等于边长），这和那道最大正方形很像。因为当时最大正方形用的是一种比较落后的思想，所以这道题也没有顺利A掉。其实这道题的思路还是很容易理 阅读全文
posted @ 2018-09-11 04:46
Mr^Kevin
阅读(171)
评论(0)
推荐(1)
浙公网安备 33010602011771号