{"id":290,"date":"2025-04-01T00:57:45","date_gmt":"2025-03-31T16:57:45","guid":{"rendered":"https:\/\/m.qzcy2.top\/?p=290"},"modified":"2025-04-01T00:57:45","modified_gmt":"2025-03-31T16:57:45","slug":"%e7%89%9b%e5%ae%a2%e5%91%a8%e8%b5%9b87","status":"publish","type":"post","link":"https:\/\/m.qzcy2.top\/index.php\/2025\/04\/01\/%e7%89%9b%e5%ae%a2%e5%91%a8%e8%b5%9b87\/","title":{"rendered":"\u725b\u5ba2\u5468\u8d5b87"},"content":{"rendered":"

\u58f0\u660e<\/h1>\n

\u6b64\u6587\u8fd1\u4e3a\u4f5c\u8005\u4e2a\u4eba\u89c1\u89e3\uff0c\u539f\u9898\u94fe\u63a5\uff1ahttps:\/\/ac.nowcoder.com\/acm\/contest\/105623<\/a><\/p>\n

A.\u5c0f\u82ef\u7684V\u56fe<\/h1>\n

\u9898\u76ee\u63cf\u8ff0<\/h2>\n
    \n
  • \u5c0f\u82ef\u6709\u4e00\u4e2a\u7531 3 \u4e2a\u6574\u6570\u7ec4\u6210\u7684\u6570\u7ec4 {a\u2081, a\u2082, a\u2083}\uff0c\u4ed6\u60f3\u77e5\u9053\u8fd9\u4e2a\u6570\u7ec4\u662f\u5426\u662f\u4e00\u4e2a\u201cV\u56fe\u201d\uff0c\u8bf7\u4f60\u5e2e\u4ed6\u5224\u65ad\u4e00\u4e0b\u5427\u3002
    \nV\u56fe\u5b9a\u4e49\uff1a<\/strong>
    \n\u6ee1\u8db3\u4ee5\u4e0b\u6761\u4ef6\u7684\u7531 3 \u4e2a\u6574\u6570\u7ec4\u6210\u7684\u6570\u7ec4\uff1a
    \n1. a\u2081 > a\u2082
    \n2. a\u2082 < a\u2083<\/li>\n
  • \u8f93\u5165\u63cf\u8ff0\uff1a<\/strong>\u8f93\u5165\u4e09\u4e2a\u6b63\u6574\u6570 a1, a2, a3\uff081 \u2264 a1,a2,a3 \u2264 100\uff09\uff0c\u7528\u7a7a\u683c\u5206\u9694\u3002<\/li>\n
  • \u8f93\u51fa\u63cf\u8ff0\uff1a<\/strong>\u5982\u679c\u662fV\u56fe\uff0c\u8f93\u51fa \"YES\"\uff1b\u5426\u5219\u8f93\u51fa \"NO\"\u3002<\/li>\n<\/ul>\n

    \u793a\u4f8b<\/h2>\n
      \n
    • \u8f93\u5165\uff1a3 1 4
      \n\u8f93\u51fa\uff1aYES<\/li>\n
    • \u8f93\u5165\uff1a2 2 2
      \n\u8f93\u51fa\uff1aNO<\/li>\n<\/ul>\n

      \u601d\u8def<\/h2>\n
        \n
      • \u8bed\u6cd5\u9898\uff0c\u6309\u7167\u8981\u6c42\u8f93\u5165\u4e09\u4e2a\u6570\uff0c\u6ee1\u8db3a > b \u4e14 b < c \u5373\u53ef\u3002\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(1)\u3002<\/span><\/span><\/li>\n<\/ul>\n

        \u4ee3\u7801<\/h2>\n
        void solve()\r\n{\r\n    int a , b , c;\r\n    cin >> a >> b >> c;\r\n    if (a > b && b < c) cout << \"YES\" << endl;\r\n    else cout << \"NO\" << endl;\r\n}<\/pre>\n
         <\/p>\n
        B.\u5c0f\u82ef\u7684\u6570\u5b57\u5207\u5272<\/h1>\n
        \u9898\u76ee\u63cf\u8ff0<\/h2>\n
          \n
        • \u5bf9\u4e8e\u7ed9\u5b9a\u7684\u6b63\u6574\u6570 n\uff0c\u5c0f\u82ef\u5e0c\u671b\u5c06 n \u4ece\u67d0\u4e2a\u4f4d\u7f6e\u5207\u5272\u6210\u4e24\u4e2a\u975e\u7a7a\u7684\u5b50\u4e32\uff0c\u518d\u5c06\u8fd9\u4e24\u4e2a\u5b50\u4e32\u8868\u793a\u7684\u6570\u5b57\u76f8\u52a0\uff0c\u4f7f\u5f97\u8fd9\u4e2a\u548c\u5c3d\u53ef\u80fd\u5927\u3002
          \n\u7279\u522b\u4fdd\u8bc1\uff1an \u4e2d\u7684\u6240\u6709\u6570\u4f4d\u5747\u5927\u4e8e 0\u3002<\/li>\n
        • \u8f93\u5165\u63cf\u8ff0\uff1a
          \n\u6bcf\u4e2a\u6d4b\u8bd5\u6587\u4ef6\u5747\u5305\u542b\u591a\u7ec4\u6d4b\u8bd5\u6570\u636e\u3002
          \n\u7b2c\u4e00\u884c\u8f93\u5165\u4e00\u4e2a\u6574\u6570 T (1 \u2264 T \u2264 10^4) \u4ee3\u8868\u6570\u636e\u7ec4\u6570\u3002
          \n\u63a5\u4e0b\u6765\u6bcf\u7ec4\u6d4b\u8bd5\u6570\u636e\u8f93\u5165\u4e00\u4e2a\u6574\u6570 n (11 \u2264 n \u2264 10^9)\uff0c\u4fdd\u8bc1 n \u7684\u6240\u6709\u6570\u4f4d\u4e0d\u4e3a 0\u3002<\/li>\n
        • \u8f93\u51fa\u63cf\u8ff0\uff1a
          \n\u5bf9\u4e8e\u6bcf\u7ec4\u6d4b\u8bd5\u6570\u636e\uff0c\u8f93\u51fa\u4e00\u4e2a\u6574\u6570\uff0c\u8868\u793a\u6700\u5927\u7684\u548c\u3002<\/li>\n<\/ul>\n
          \u793a\u4f8b<\/h2>\n
            \n
          • \u8f93\u5165\uff1a
            \n2
            \n114
            \n23<\/li>\n
          • \u8f93\u51fa\uff1a
            \n15
            \n5<\/li>\n
          • \u8bf4\u660e\uff1a
            \n\u5bf9\u4e8e 114\uff0c\u6709\u4e24\u79cd\u5206\u6cd5\uff1a1+14=15 \u6216 11+4=15\uff0c\u6700\u5927\u548c\u4e3a 15\u3002
            \n\u5bf9\u4e8e 23\uff0c\u552f\u4e00\u5206\u6cd5\uff1a2+3=5\uff0c\u7ed3\u679c\u4e3a 5\u3002<\/li>\n<\/ul>\n
            \u601d\u8def<\/h2>\n
              \n
            • \u66b4\u529b\u3002\u5217\u4e3e\u6240\u6709\u60c5\u51b5\uff0c\u53d6max\u5373\u53ef\u3002\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)\u3002<\/span><\/span><\/li>\n<\/ul>\n
              \u4ee3\u7801<\/h2>\n
              void solve()\r\n{\r\n    int t;\r\n    cin >> t;\r\n    while (t -- ) \r\n    {\r\n        int n;\r\n        cin >> n;\r\n        int ans = 0;\r\n        string s = to_string(n);\r\n        for (int i = 1 ; i < s.size() ; i ++ )\r\n        {\r\n            int temp1 = stoll(s.substr(0 , i));\r\n            int temp2 = stoll(s.substr(i));\r\n            ans = max(ans , temp1 + temp2);\r\n        }\r\n        \r\n        cout << ans << endl;\r\n    }\r\n}<\/pre>\n
              \nC.\u5c0f\u82ef\u7684Z\u4e32\u5339\u914d<\/h1>\n
              \u9898\u76ee\u63cf\u8ff0<\/h2>\n
                \n
              • \u5c0f\u82ef\u6709\u4e00\u4e2a\u957f\u5ea6\u4e3a n \u7684\u6570\u7ec4 a\uff0c\u4ee5\u53ca\u4e00\u4e2a\u957f\u5ea6\u4e3a n \u7684\u5b57\u7b26\u4e32 S\uff08\u4ec5\u7531 '<', '>', 'Z' \u7ec4\u6210\uff09\u3002
                \nS \u7528\u4e8e\u5339\u914d\u6570\u7ec4 a\uff0c\u89c4\u5219\u5982\u4e0b\uff1a<\/p>\n
                  \n
                • \u82e5 S[i] = '<'\uff0c\u5219\u8981\u6c42 a[i] < 0\uff1b<\/li>\n
                • \u82e5 S[i] = '>'\uff0c\u5219\u8981\u6c42 a[i] > 0\uff1b<\/li>\n
                • \u82e5 S[i] = 'Z'\uff08\u4e14 i > 1\uff09\uff0c\u5219\u8981\u6c42 a[i-1] \u00d7 a[i] > 0\uff08\u5373\u76f8\u90bb\u4e24\u6570\u540c\u53f7\uff09\u3002<\/li>\n<\/ul>\n
                  \u6570\u7ec4 a \u521d\u59cb\u53ef\u80fd\u4e0d\u6ee1\u8db3\u5339\u914d\u8981\u6c42\uff0c\u5c0f\u82ef\u53ef\u4ee5\u8fdb\u884c\u4fee\u6539\u64cd\u4f5c\uff1a<\/p>\n
                    \n
                  • \u9009\u62e9\u4efb\u610f a[i]\uff0c\u5c06\u5176\u4fee\u6539\u4e3a\u4efb\u610f\u6574\u6570 x\uff08-1e9 \u2264 x \u2264 1e9\uff09\u3002<\/li>\n<\/ul>\n
                    \u6c42\u6700\u5c11\u9700\u8981\u591a\u5c11\u6b21\u4fee\u6539\u624d\u80fd\u4f7f a \u6ee1\u8db3 S \u7684\u5339\u914d\u8981\u6c42\u3002<\/li>\n
                  • \u8f93\u5165\u63cf\u8ff0\uff1a
                    \n\u7b2c\u4e00\u884c\u8f93\u5165 T (1 \u2264 T \u2264 100) \u8868\u793a\u6d4b\u8bd5\u6570\u636e\u7ec4\u6570\u3002
                    \n\u6bcf\u7ec4\u6570\u636e\u683c\u5f0f\u5982\u4e0b\uff1a<\/p>\n
                      \n
                    • \u7b2c\u4e00\u884c\uff1an (1 \u2264 n \u2264 2e5)\uff0c\u8868\u793a\u6570\u7ec4\u548c\u5b57\u7b26\u4e32\u957f\u5ea6\uff1b<\/li>\n
                    • \u7b2c\u4e8c\u884c\uff1an \u4e2a\u6574\u6570 a[i] (-1e9 \u2264 a[i] \u2264 1e9)\uff1b<\/li>\n
                    • \u7b2c\u4e09\u884c\uff1a\u957f\u5ea6\u4e3a n \u7684\u5b57\u7b26\u4e32 S\uff08\u4fdd\u8bc1 S[1] \u2260 'Z'\uff09\u3002
                      \n\uff08\u6240\u6709\u6d4b\u8bd5\u6570\u636e\u7684 n \u603b\u548c\u4e0d\u8d85\u8fc7 2e5\u3002\uff09<\/li>\n<\/ul>\n<\/li>\n
                    • \u8f93\u51fa\u63cf\u8ff0\uff1a
                      \n\u5bf9\u6bcf\u7ec4\u6570\u636e\uff0c\u8f93\u51fa\u4e00\u4e2a\u6574\u6570\u8868\u793a\u6700\u5c11\u4fee\u6539\u6b21\u6570\u3002<\/li>\n<\/ul>\n
                      \u793a\u4f8b<\/h2>\n
                        \n
                      • \u8f93\u5165\uff1a
                        \n2
                        \n6
                        \n-1 4 -6 3 2 -11
                        \nZ<>>Z
                        \n4
                        \n1 1 1 1
                        \nZZ<<\/li>\n
                      • \u8f93\u51fa\uff1a
                        \n2
                        \n1<\/li>\n
                      • \u8bf4\u660e\uff1a
                        \n\u5bf9\u4e8e\u7b2c\u4e00\u7ec4\u6d4b\u8bd5\u6570\u636e\uff1a
                        \n\u4fee\u6539 a1=3a_1=3<\/span>a<\/span>1<\/span><\/span><\/span>\u200b<\/span><\/span><\/span><\/span><\/span>=<\/span><\/span>3<\/span><\/span><\/span><\/span> \u548c a6=1a_6=1<\/span>a<\/span>6<\/span><\/span><\/span>\u200b<\/span><\/span><\/span><\/span><\/span>=<\/span><\/span>1<\/span><\/span><\/span><\/span> \u5373\u53ef\uff0c\u56e0\u6b64\u4e24\u6b21\u64cd\u4f5c\u5373\u53ef\u3002
                        \n\u5bf9\u4e8e\u7b2c\u4e8c\u7ec4\u6d4b\u8bd5\u6570\u636e\uff1a
                        \n\u4fee\u6539 a4=\u22129a_4=-9<\/span>a<\/span>4<\/span><\/span><\/span>\u200b<\/span><\/span><\/span><\/span><\/span>=<\/span><\/span>\u2212<\/span>9<\/span><\/span><\/span><\/span> \u5373\u53ef\uff0c\u4e00\u6b21\u64cd\u4f5c\u5373\u53ef\u3002<\/li>\n<\/ul>\n
                        \u601d\u8def<\/h2>\n
                          \n
                        • \u601d\u7ef4\u9898\u3002'<' \u548c '>' \u5904\u5982\u679c\u4e0d\u5339\u914d\u90a3\u4e48\u5fc5\u987b\u8981\u4fee\u6539 \u800c'Z'\u5904\u8981\u6839\u636e\u524d\u4e00\u4e2a\u5b57\u7b26 \u4fdd\u8bc1\u662f\u540c\u53f7\u5373\u53ef\u3002\u76f4\u63a5\u4ece\u5934\u5230\u5c3e\u4f9d\u6b21\u4fee\u6539\u5373\u53ef\u3002\u8981\u6ce8\u610f\u9898\u76ee\u6240\u63cf\u8ff0\u4e0d\u5305\u62ec0\uff0c\u5fc5\u987b\u8981\u53d6\u7b49\u3002\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)\u3002<\/span><\/span><\/li>\n<\/ul>\n
                          \u4ee3\u7801<\/h2>\n
                          void solve()\r\n{\r\n    int t;\r\n    cin >> t;\r\n    while (t -- ) \r\n    {\r\n        int n;\r\n        cin >> n;\r\n        vector<int> a(n + 1);\r\n        for (int i = 1 ; i <= n ; i ++ ) cin >> a[i];  \r\n        string s;\r\n        cin >> s;   \r\n        s = \" \" + s;\r\n\r\n        int ans = 0;\r\n        for (int i = 1 ; i <= n ; i ++ )\r\n        {\r\n            if (s[i] == '<')\r\n            {\r\n                if (a[i] >= 0) ans ++ , a[i] = -1;\r\n            }\r\n\r\n            if (s[i] == '>')\r\n            {\r\n                if (a[i] <= 0) ans ++ , a[i] = 1;\r\n            }\r\n\r\n            if (s[i] == 'Z')\r\n            {\r\n                if (a[i - 1] * a[i] <= 0) ans ++ , a[i] = a[i - 1]; \r\n            }\r\n        }\r\n        \r\n        cout << ans << endl;\r\n    }\r\n}<\/pre>\n
                           <\/p>\n
                          D.\u5c0f\u82ef\u7684\u6700\u5927\u548c<\/h1>\n
                          \u9898\u76ee\u63cf\u8ff0<\/h2>\n
                            \n
                          • \u5c0f\u82ef\u6709\u4e00\u4e2a\u957f\u5ea6\u4e3a n \u7684\u6570\u7ec4 a\uff0c\u4f46 a \u4e2d\u53ef\u80fd\u5b58\u5728\u4e00\u4e9b\u8d1f\u6570\u4f1a\u4f7f\u5f97 a \u7684\u603b\u548c\u4e0d\u591f\u5927\u3002
                            \n\u73b0\u5728\u5c0f\u82ef\u5e0c\u671b a \u7684\u603b\u548c\uff08\u5373\uff1a{a\u2081 + a\u2082 + ... + a\u2099}\uff09\u5c3d\u53ef\u80fd\u5927\uff0c\u4e3a\u6b64\u4ed6\u53ef\u4ee5\u505a\u5982\u4e0b\u64cd\u4f5c\u4efb\u610f\u6b21\uff08\u4e24\u79cd\u90fd\u4efb\u610f\u6b21\uff09\uff1a
                            \n\u2219 \u9009\u62e9\u4e24\u4e2a\u76f8\u90bb\u7684\u6570\u5b57 a\u1d62 \u548c a_{i+1} (1 \u2264 i < |a|)\uff0c\u5c06\u5176\u5220\u9664\uff0c\u5176\u4f59\u6570\u5b57\u987a\u6b21\u62fc\u63a5\u8d77\u6765\u3002\uff08\u6362\u53e5\u8bdd\u8bf4\u64cd\u4f5c\u540e a \u6570\u7ec4\u53d8\u4e3a\uff1a{a\u2081, a\u2082, ..., a_{i-1}, a_{i+2}, ..., a\u2099}\u3002\uff09
                            \n\u2219 \u9009\u62e9\u4e09\u4e2a\u8fde\u7eed\u7684\u6570\u5b57 a\u1d62, a_{i+1} \u548c a_{i+2} (1 \u2264 i < |a| - 1)\uff0c\u5c06\u5176\u5220\u9664\uff0c\u5176\u4f59\u6570\u5b57\u62fc\u63a5\u8d77\u6765\u3002\uff08\u6362\u53e5\u8bdd\u8bf4\u64cd\u4f5c\u540e a \u6570\u7ec4\u53d8\u4e3a\uff1a{a\u2081, a\u2082, ..., a_{i-1}, a_{i+3}, ..., a\u2099}\u3002\uff09
                            \n\u4ee5\u4e0a\u64cd\u4f5c\u5c0f\u82ef\u5747\u53ef\u6267\u884c\u4efb\u610f\u6b21\uff0c\u4ed6\u60f3\u77e5\u9053\u6570\u7ec4 a \u7684\u6700\u5927\u603b\u548c\u53ef\u4ee5\u8fbe\u5230\u591a\u5c11\uff0c\u8bf7\u4f60\u5e2e\u4ed6\u7b97\u4e00\u7b97\u5427\u3002<\/li>\n
                          • \u8f93\u5165\u63cf\u8ff0\uff1a
                            \n\u672c\u9898\u6709\u591a\u7ec4\u6d4b\u8bd5\u6570\u636e\u3002
                            \n\u8f93\u5165\u7684\u7b2c\u4e00\u884c\u5305\u542b\u4e00\u4e2a\u6b63\u6574\u6570 T (1 \u2264 T \u2264 100)\uff0c\u8868\u793a\u6570\u636e\u7ec4\u6570\u3002
                            \n\u63a5\u4e0b\u6765\u5305\u542b T \u7ec4\u6570\u636e\uff0c\u6bcf\u7ec4\u6570\u636e\u7684\u683c\u5f0f\u5982\u4e0b\uff1a
                            \n\u7b2c\u4e00\u884c\u4e00\u4e2a\u6b63\u6574\u6570 n (1 \u2264 n \u2264 2 \u00d7 10\u2075)\uff0c\u8868\u793a\u6570\u7ec4 a \u7684\u521d\u59cb\u957f\u5ea6\u3002
                            \n\u7b2c\u4e8c\u884c n \u4e2a\u6574\u6570 a\u1d62 (-10\u2079 \u2264 a\u1d62 \u2264 10\u2079)\uff0c\u8868\u793a\u6570\u7ec4 a\u3002
                            \n\uff08\u4fdd\u8bc1\u6240\u6709\u6d4b\u8bd5\u6570\u636e\u4e2d\uff0cn \u7684\u603b\u548c\u4e0d\u8d85\u8fc7 2 \u00d7 10\u2075\u3002\uff09<\/li>\n
                          • \u8f93\u51fa\u63cf\u8ff0\uff1a
                            \n\u5bf9\u4e8e\u6bcf\u7ec4\u6d4b\u8bd5\u6570\u636e\uff1a
                            \n\u5728\u5355\u72ec\u7684\u4e00\u884c\u8f93\u51fa\u4e00\u4e2a\u6574\u6570\uff0c\u8868\u793a\u6570\u7ec4 a \u7684\u6700\u5927\u603b\u548c\u3002<\/li>\n<\/ul>\n
                            \u793a\u4f8b<\/h2>\n
                              \n
                            • \u8f93\u5165\uff1a
                              \n2
                              \n12
                              \n1 3 -2 -1 -4 -1 -2 5 -4 15 -10 9
                              \n5
                              \n1 2 3 4 5<\/li>\n
                            • \u8f93\u51fa\uff1a
                              \n20
                              \n15<\/li>\n
                            • \u8bf4\u660e\uff1a
                              \n\u5bf9\u4e8e\u7b2c\u4e00\u7ec4\u6d4b\u8bd5\u6570\u636e\uff1a \u6211\u4eec\u9996\u5148\u4f7f\u7528\u7b2c\u4e00\u79cd\u5220\u9664 i=3,i=4\uff0c\u6b64\u65f6 a={1,3,-4,-1,-2,5,-4,15,-10,9}\u3002 \u518d\u4f7f\u7528\u7b2c\u4e8c\u79cd\u64cd\u4f5c\u5220\u9664 i=2,i=3,i=4\uff0c\u6b64\u65f6 a={1,3,5,-4,15,-10,9}\u3002 \u63a5\u7740\u6211\u4eec\u518d\u4f7f\u7528\u7b2c\u4e00\u79cd\u64cd\u4f5c\u5220\u9664 i=6,i=7\uff0c\u6b64\u65f6 a={1,3,5,-4,15}\u3002 \u6b64\u65f6\u6570\u7ec4 a \u7684\u603b\u548c\u7b49\u4e8e 20 \u6700\u5927\u3002 \u53ef\u4ee5\u8bc1\u660e\u4e0d\u5b58\u5728\u66f4\u4f18\u7684\u7b54\u6848\u3002<\/li>\n<\/ul>\n
                              \u601d\u8def<\/h2>\n
                                \n
                              • \u7b80\u5355\u7684\u52a8\u6001\u89c4\u5212\u3002\u5206\u4e3a\u4e09\u79cd\u60c5\u51b5\uff1a<\/span>
                                \n1.\u4e0d\u5220\uff0c\u90a3\u4e48\u7b2ci\u4e2a\u4f4d\u7f6e\u7684\u603b\u548c\u5c31\u662f f[i] = f[i - 1] + a[i];<\/span>
                                \n2.\u5220\u4e24\u4e2a\u5b57\u7b26(\u9700\u8981\u6ee1\u8db3i >= 2)\u00a0 \u6bd4\u8f83f[i] \u4e0e f[i - 2] \u53d6max<\/span>
                                \n3.\u5220\u4e09\u4e2a\u5b57\u7b26(\u9700\u8981\u6ee1\u8db3i >= 3) \u6bd4\u8f83f[i] \u4e0e f[i - 3] \u53d6max<\/span>
                                \n\u65f6\u95f4\u590d\u6742\u5ea6O(n)\u3002<\/span><\/li>\n<\/ul>\n
                                \u4ee3\u7801<\/h2>\n
                                void solve()\r\n{\r\n    int t;\r\n    cin >> t;\r\n    while (t -- )\r\n    {\r\n        int n;\r\n        cin >> n;\r\n        vector<int> a(n + 1);\r\n        for (int i = 1 ; i <= n ; i ++ ) cin >> a[i];\r\n\r\n        vector<int> f(n + 1 , 0);\r\n\r\n        for (int i = 1 ; i <= n ; i ++ )\r\n        {\r\n            f[i] = f[i - 1] + a[i];\r\n            if (i >= 2) f[i] = max(f[i], f[i-2]);\r\n            if (i >= 3) f[i] = max(f[i], f[i-3]);\r\n        }\r\n\r\n        cout << f[n] << endl;\r\n    }\r\n}<\/pre>\n
                                 <\/p>\n
                                F.\u5c0f\u82ef\u7684ovo2.0<\/h1>\n
                                \u9898\u76ee\u63cf\u8ff0<\/h2>\n
                                  \n
                                • \u5c0f\u82ef\u5e73\u65f6\u5f88\u559c\u6b22\u4f7f\u7528\"\u989c\u6587\u5b57\"\uff1a\"ovo\"\u6765\u8868\u8fbe\u60ca\u8bb6\u3002
                                  \n\u8fd9\u5929\u4ed6\u5728\u952e\u76d8\u4e0a\u8f93\u5165\u4e86\u82e5\u5e72 'o', 'v' \u548c '?' \u5b57\u7b26\uff0c\u5b57\u7b26\u4eec\u7ec4\u6210\u4e86\u4e00\u4e2a\u5b57\u7b26\u4e32 S\u3002\u4ed6\u60f3\u5c06 S \u4e2d\u6240\u6709\u7684 '?' \u90fd\u6539\u6210 'o' \u6216\u8005 'v' \u4e2d\u7684\u4e00\u79cd\uff0c\u4ee5\u6700\u5927\u5316 \"ovo\" \u5b50\u5e8f\u5217\uff08\u4e0d\u4e00\u5b9a\u8fde\u7eed\uff09\u7684\u4e2a\u6570\u3002\u8bf7\u4f60\u5e2e\u4ed6\u7b97\u7b97\uff0c\"ovo\" \u5b50\u5e8f\u5217\u7684\u4e2a\u6570\u6700\u591a\u53ef\u4ee5\u8fbe\u5230\u591a\u5c11\u3002<\/li>\n
                                • \u8f93\u5165\u63cf\u8ff0\uff1a
                                  \n\u6bcf\u4e2a\u6d4b\u8bd5\u6587\u4ef6\u5305\u542b\u591a\u7ec4\u6d4b\u8bd5\u6570\u636e\u3002
                                  \n\u7b2c\u4e00\u884c\u8f93\u5165\u4e00\u4e2a\u6b63\u6574\u6570 T (1 \u2264 T \u2264 100)\uff0c\u8868\u793a\u6570\u636e\u7ec4\u6570\u3002
                                  \n\u63a5\u4e0b\u6765\u5305\u542b T \u7ec4\u6570\u636e\uff0c\u6bcf\u7ec4\u6570\u636e\u683c\u5f0f\u5982\u4e0b\uff1a
                                  \n\u7b2c\u4e00\u884c\u4e00\u4e2a\u5b57\u7b26\u4e32 S (1 \u2264 |S| \u2264 500)\uff0c\u7531 'o', 'v', '?' \u4e09\u79cd\u5b57\u7b26\u6784\u6210\u3002
                                  \n\uff08\u4fdd\u8bc1\u540c\u4e00\u4e2a\u6d4b\u8bd5\u6587\u4ef6\u4e2d\u6240\u6709\u6d4b\u8bd5\u6570\u636e\u7684 |S| \u603b\u548c\u4e0d\u8d85\u8fc7 500\u3002\uff09<\/li>\n
                                • \u8f93\u51fa\u63cf\u8ff0\uff1a
                                  \n\u5bf9\u4e8e\u6bcf\u7ec4\u6d4b\u8bd5\u6570\u636e\uff1a
                                  \n\u8f93\u51fa\u4e00\u884c\u4e00\u4e2a\u6574\u6570\uff0c\u8868\u793a \"ovo\" \u5b50\u5e8f\u5217\u7684\u6700\u591a\u4e2a\u6570\u3002<\/li>\n<\/ul>\n
                                  \u793a\u4f8b<\/h2>\n
                                    \n
                                  • \u8f93\u5165\uff1a
                                    \n2
                                    \nov??ovoov
                                    \n?????<\/li>\n
                                  • \u8f93\u51fa\uff1a
                                    \n16
                                    \n4<\/li>\n
                                  • \u8bf4\u660e\uff1a
                                    \n\u7b2c\u4e00\u7ec4\uff1a\u4fee\u6539\u4e3a \"ovovovoov\" \u53ef\u5f9716\u4e2a\"ovo\"
                                    \n\u7b2c\u4e8c\u7ec4\uff1a\u4fee\u6539\u4e3a \"oovoo\" \u53ef\u5f974\u4e2a\"ovo\"<\/li>\n<\/ul>\n
                                    \u601d\u8def<\/h2>\n
                                      \n
                                    • \u66b4\u529b\u679a\u4e3e\u3002\u5bfb\u627e\"ovo\" \u5b50\u4e32\uff0c\u90a3\u4e48'v' \u4e00\u5b9a\u65f6\u5728\u4e2d\u95f4\uff0c'o'\u5728\u4e24\u8fb9\u3002\u5386\u904d\u6240\u6709\u4e2d\u95f4\u7684 '?' \u4e3a 'v' \u800c\u4e24\u8fb9\u7684'?' \u4e3a 'o'\u7684\u60c5\u51b5\uff0c\u8ba1\u7b97\u5f53\u524d\u4f4d\u7f6e\u524d\u3001\u540e\u7f00\u6570\u7ec4\u5b58'o'\u7684\u6570\u91cf\uff0c\u90a3\u4e48\u6bcf\u4e00\u4e2a'v' \u90fd\u4f1a\u8d21\u732e\u4e00\u4e2a fronto * backo \u3002\u679a\u4e3e\u6240\u6709\u7684\u72b6\u6001\u7684\u6240\u6709\u7684\u53ef\u80fd\u7684\u503c\uff0c\u627e\u5230\u5176\u4e2d\u6700\u5927\u503c\u5373\u7b54\u6848\u3002\u65f6\u95f4\u590d\u6742\u5ea6O(n\u00b3)\u00a0<\/span><\/span><\/li>\n<\/ul>\n
                                      \u4ee3\u7801<\/h2>\n
                                      void solve()\r\n{\r\n    int t;\r\n    cin >> t;\r\n    while (t -- )\r\n    {\r\n        string s;\r\n        cin >> s;\r\n        int n = s.size();\r\n        s = \" \" + s;\r\n    \r\n        int ans = 0;\r\n        for (int i = 1 ; i <= n ; i ++ )\r\n        {\r\n            for (int j = i ; j <= n ; j ++ )\r\n            {\r\n                string temp = s;\r\n\r\n                for (int k = 1 ; k <= n ; k ++ )\r\n                {\r\n                    if (s[k] != '?') continue;\r\n\r\n                    if (k < i || k > j) temp[k] = 'o';\r\n                    else temp[k] = 'v';\r\n                }\r\n\r\n                vector<int> frontArr(n + 2 , 0) , backArr(n + 2 , 0);\r\n\r\n                for (int k = 1 ; k <= n ; k ++ )\r\n                {\r\n                    if (temp[k] == 'o') frontArr[k] = frontArr[k -1] + 1;\r\n                    else frontArr[k] = frontArr[k - 1];\r\n                }\r\n                for (int k = n ; k >= 1 ; k -- )\r\n                {\r\n                    if (temp[k] == 'o') backArr[k] = backArr[k + 1] + 1;\r\n                    else backArr[k] = backArr[k + 1];\r\n                }\r\n\r\n                int tempAns = 0;\r\n                for (int k = 2 ; k < n ; k ++ )\r\n                {\r\n                    if (temp[k] == 'v')\r\n                        tempAns += frontArr[k] * backArr[k];\r\n                }\r\n\r\n                ans = max(ans , tempAns);\r\n\r\n            }\r\n        }\r\n\r\n        cout << ans << endl;\r\n    }\r\n}<\/pre>\n
                                       <\/p>\n
                                      \u7ed3\u675f\u62c9\uff01<\/h1>\n","protected":false},"excerpt":{"rendered":"
                                      \u58f0\u660e \u6b64\u6587\u8fd1\u4e3a\u4f5c\u8005\u4e2a\u4eba\u89c1\u89e3\uff0c\u539f\u9898\u94fe\u63a5\uff1ahttps:\/\/ac.nowcoder.com\/acm\/contest\/105623 A.\u5c0f …<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"emotion":"","emotion_color":"","title_style":"","license":"","footnotes":""},"categories":[23],"tags":[25,35],"class_list":["post-290","post","type-post","status-publish","format-standard","hentry","category-23","tag-25","tag-35"],"_links":{"self":[{"href":"https:\/\/m.qzcy2.top\/index.php\/wp-json\/wp\/v2\/posts\/290","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/m.qzcy2.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/m.qzcy2.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/m.qzcy2.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/m.qzcy2.top\/index.php\/wp-json\/wp\/v2\/comments?post=290"}],"version-history":[{"count":3,"href":"https:\/\/m.qzcy2.top\/index.php\/wp-json\/wp\/v2\/posts\/290\/revisions"}],"predecessor-version":[{"id":293,"href":"https:\/\/m.qzcy2.top\/index.php\/wp-json\/wp\/v2\/posts\/290\/revisions\/293"}],"wp:attachment":[{"href":"https:\/\/m.qzcy2.top\/index.php\/wp-json\/wp\/v2\/media?parent=290"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/m.qzcy2.top\/index.php\/wp-json\/wp\/v2\/categories?post=290"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/m.qzcy2.top\/index.php\/wp-json\/wp\/v2\/tags?post=290"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}