2017 年 6月 23 日随笔档案 - third2333

2017年6月23日

摘要：洛谷P1547 Out of Hay 最小生成树并查集路径压缩阅读全文

posted @ 2017-06-23 23:23 third2333 阅读(155) 评论(0) 推荐(0) 编辑

摘要：洛谷P1080 国王游戏数学推公式高精度贪心然而这并不是我打出来的，抄题解。。。将左手与右手的乘积从小到大排序，然后计算求最大值即可。（需要高精度）证明： 1）知道，如果相邻的两个人交换位置，只会影响到这两个人的值，不会影响他人 2）假设相邻的两个人i, i + 1。设A[i] B[i] 阅读全文

posted @ 2017-06-23 19:22 third2333 阅读(223) 评论(0) 推荐(0) 编辑

洛谷P2516 [HAOI2010]最长公共子序列动态规划容斥原理

摘要：洛谷P2516 [HAOI2010]最长公共子序列动态规划容斥原理这一题求LCS 就用 n^2 动态规划做求方案数用到的是与容斥原理差不多的方法因为f[ i ][ j ] = f[ i-1 ][ j-1] + 1 if == 所以方案数加上 c[ i-1 ][ j-1 ] 但是也有可能阅读全文

posted @ 2017-06-23 10:14 third2333 阅读(414) 评论(0) 推荐(0) 编辑

third2333

公告