标签：乱写 题解 codeforces CF https HM problem com dp

昨晚由于不明原因所以觉得今天请假军训去实验室划水

 

https://codeforces.com/gym/103202/problem/I

考虑把时针和分针每分钟转过的角度同时乘以 $ \frac{HM}{2\Pi } $

所以现在要统计0<=t<HM

t*(H-1)  mod HM <=A         以及    t*(H-1)  mod HM >=HM-A

发现t连续且取遍模数

设G=gcd(H-1,HM)

式子左右两边同时除以G

t*(H-1)/G mod HM/G<=A/G

每个循环有HM/G个，其中每个循环贡献A/G+1次(下取整)

共有G个循环

ans=G(A/G*2+1)

 

 

https://codeforces.com/contest/1573/problem/E

每种颜色最多有20个位置，是个很好的性质

考虑一个长度为len序列最差可以通过len-1次操作变为同一颜色

基于上述

设dp[l][r]代表使[l,r]变为同一颜色可以节省的最多次数

两种转移

dp[l][r]=dp[l+1][r]

dp[l][r]=max(1+dp[l+1][k]+dp[k+1][r])  (a[l]=a[k])

即l,k颜色相同，只用一次操作把中间的变为a[l]

 

 

https://codeforces.com/contest/1573/problem/F

对于两个可以配对的点

他们一定有且只有一位不同

所以他们的1的数量的奇偶性不同

原图便成为了一个二分图

显然边的数量过多，只需要2nk条最长的边即可

卡常了？（确信

标签：乱写,题解,codeforces,CF,https,HM,problem,com,dp
来源： https://www.cnblogs.com/AthosD/p/15327306.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。