摘要：
寿司晚宴 题解 分析一下部分分。 30pts:考虑状压dp，我们可以选择将每个质因数压为一位，一个二维的dp状压，方程式也很好想。50pts:别问笔者怎么想出来的，我们发现两个质因子完全不同的集合，它们构成的数也一定不同。于是我们可以去掉一维，只在最后加上两个完全不同状态的乘积即可。70pts:笔者 阅读全文
posted @ 2019-12-21 16:24
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
1-02E. JM的西伯利亚特快专递 题解 题面说得很明白了，很明显的一道贪心。 我们知道要让字典序最小，我们必须让越前面的数越小。所以，贪心思想如下： 我们每次假定当前s串中最小的值，若t串尾部的值比这更小，那么就要t串尾的值，否则一直取到最后一个。 其正确性很容易证明。 源码 #include< 阅读全文
posted @ 2019-12-21 15:55
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
荷马史诗 题解 一道Huffman树的模板题。尽管笔者考试时未做出来（因为不会Huffman）。 其实到我们明白题意后就可以知道此题就是在一棵k叉树上旋n个点，使没有一个点的祖先被选。 研究到这里，很明显的一道Huffman的模板，至于Huffman具体怎么实现就不再说明了。 源码 //#pragm 阅读全文
posted @ 2019-12-21 15:37
StaroForgin
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号