T1
求两个互素的数 A,B 无法组成的最大的数。
找呀找呀找规律,发现答案是
AB−A−B
。
对拍了一下好像没有毛病,JZdalao说他证明出来了Orz。
之后听说是小学奥数题???真是恐惧QAQ。
T2
给出一连串循环(可以嵌套),循环起点和终点要么是常数要么是 n 。求时间复杂度是否与给出的一致。
大力模拟题……开个栈乱搞……班主任(?)保佑我T2不炸……
T3
给出
暴力想法是
f[i][j]
表示走到
i
路径长度为
然后按照拓扑序DP……DP你个头啊,题目里没说没环啊……所以我就不会了QAQ……于是写了玄学复杂度。
听LargestJNdalao说,首先先把
0
<script type="math/tex" id="MathJax-Element-1525">0</script> 环干掉,然后把最短路转移作为拓扑序进行DP,详细的我也不知道……
总结
总体感觉一般般,不像别的dalao直接AK……
调整好心态,考好明天的Day2!