- 博客(2)
- 收藏
- 关注
RSS订阅原创 edu161
等腰三角形就是统计一下所有比当前位置大的总数，从中选两个，mp[t.first]*ss[t.first]*(ss[t.first]-1)/2。否则如果a[i]==c[i]||b[i]==c[i]，则可以换别的字符避免冲突，让三个第i个位置都匹配，cnt++，要求转移到下一个状态，首先是从第i个位置转移过来，因此比较的是a[i+1]-a[i]和a[i]-a[i-1]并且从大到小接上数字i时，与0 1 ... i-1，i必须选择前提下能构成2^i个单调上升子序列，等边三角形就是n*(n-1)*(n-2)/6，
2024-01-19 22:22:20
405
1
原创 p3392 涂国旗
用一个check函数来进行判断这个涂色结果是否合法，这里更改之前的结果用一个数组b保存。这题的精髓在于条件判断，我们要确定各个颜色之间的先后关系。用一个st变量来记录当前这一行应该全部放置为什么颜色，额，一道条件判断比较多的题。数据范围很小，dfs能过。
2023-10-30 18:11:14
73
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人