#include<bits/stdc++.h>
using namespace std;

int memoize(int l, int r, int residue, const vector<char>& colors) {
    int n = colors.size();
    int dp[n][n][n];
    memset(dp, -1, sizeof(dp));

    if (r < l)
        return 0;
    else if (dp[l][r][residue] != -1)
        return dp[l][r][residue];

    dp[l][r][residue] = (residue + 1) * (residue + 1) + memoize(l, r - 1, 0, colors);

    for (int i = l; i < r; i++) {
        if (colors[i] == colors[r]) {
            dp[l][r][residue] = max(dp[l][r][residue], memoize(l, i - 1, 0, colors) + memoize(i + 1, r, residue + 1, colors));
        }
    }

    return dp[l][r][residue];
}

int solve(int n, vector<char> colors) {
    return memoize(0, n - 1, 0, colors);
}

int main() {
    int n;
    cin >> n;
    vector<char> colors(n);
    for (int i = 0; i < n; i++) {
        cin >> colors[i];
    }
    cout << solve(n, colors);
    return 0;
}

Crayon Removal Scoring Game ✅

I am looking for an intern to help build new age automation systems.
If you know Python or JavaScript and have some basic software development skills, this could be for you.
✨ Perks: Remote work, competitive pay, and chances of a full time offer.
💡 Plus points: Experience with n8n, CrewAI, or LangChain.

email: ayush.som@prossimatech.com

🚀 We’re Hiring SDE Interns at CredFlow!

At CredFlow, we empower over 100,000+ SMEs across India to unlock working capital, streamline finances, and fuel their growth. Our systems process 4Bn+ API hits monthly, handle 100TB+ of data, and power financial decision-making for businesses every day
.
We’re looking for Software Development Engineer (SDE) Interns who are passionate about building scalable technology, problem-solving, and learning in a fast-paced environment.

🔹 What you’ll do:
Work alongside senior engineers on real-world product development.
Design, code, test, and debug applications.
Learn best practices in software engineering while contributing to meaningful projects.

🔹 What we’re looking for:
Fresh engineering 2025 graduates (preferably CS or related fields).
Knowledge of at least one OOP language and one database system.
Strong problem-solving and communication skills.

📍 Location: Noida, Sector 3
🎓 Internship with a strong opportunity to transition into a full-time role.
If you’re excited to be part of a high-growth fintech revolution, apply now and let’s build the future of SME finance together!
👉 Drop your CV at Gazal.khan@credflow.in or apply directly through LinkedIn.

Company: Rubrik

Role: Software Engineer Intern,  6 Months Internship

Batch: 2026 passouts

Stipend: 1 lakh+

Apply:  6 Months Internship
https://www.rubrik.com/company/careers/departments/job.7208329

Company Name: MRI Software
Role: Intern
Eligibility: 2026 grads

https://mrisoftware.wd501.myworkdayjobs.com/External_CareerSite/job/Bangalore-India-Office/Intern_R-105447

Nanonets is hiring for Data Engineer (0-2 years)
Experience: 0 - 2 years
Expected Salary: 15-25 LPA
Apply here: https://www.linkedin.com/jobs/view/4292895159/

L&T is hiring for Diploma Engineer Trainee Role
Experience: 0 - 2 years
Apply here: https://forms.office.com/pages/responsepage.aspx?id=_NBSSHr4K0atCXc_mGzMBC4ued-ulMFCsj29pPcuyV5UQjg1WFhNREpLS1dNRzFMRVVQWDA0WjIwUC4u&route=shorturl

dozee is hiring for Software Engineer
Experience: 0 - 2 years
Apply here: https://jobs.lever.co/dozee/1b59b5a6-5458-41e0-a920-2af562e951aa

Calix is hiring for Graduate Trainee

Experience: 0 - 2 years

Apply here: https://calix.wd1.myworkdayjobs.com/ExternalInternational/job/Bangalore/Graduate-Trainee--Customer-Success_R-10368?source=LinkedIn


Synopsys is hiring for Intern Roles

Experience: 0 - 2 years

Apply here: https://careers.synopsys.com/job/-/-/44408/85512221232

Cargill is hiring for Software Engineer Intern
Experience: 0 - 2 years
Expected Stipend: 3-4 LPA
Apply here: https://careers.cargill.com/en/job/-/-/23251/85548314848

Company Name: GE Vernova
Role: Software Engineer Intern
Eligibility: 2026 grads only

Apply Link: https://careers.gevernova.com/global/en/job/GVXGVWGLOBALR5018384EXTERNALENGLOBAL/Software-Engineering-Specialist-Intern

Doston mei bhi share kr dena ❤️🧿

Synopsis Apprenticeship program

Key Program Facts:

Program Length: 12 months.
Location: Noida, India.
Working Model- in-office.
Full-Time/Part-Time: Full-Time


Should be a graduate engineer with bachelor's degree in computer science, Information Technology, or a related field (2025).

Link - https://careers.synopsys.com/job/-/-/44408/85512221232

Juspay is hiring Junior Developer Advocate

For 2021, 2022, 2023, 2024 gards
Location: Bangalore

https://forms.gle/B68XquZh7CE3s11B8

GoKwik is hiring for DevOps Engineer
Experience: 0 - 2 years
Expected Stipend: 12-20 LPA
Apply here: https://jobs.joindevops.com/jobs/99235605-devops-engineer

Dear Connections,

We are conducting interviews for Automation Testing Freshers at our Hyderabad office on September 5th.

💰 Salary: 6 LPA for selected candidates

📅 Date: September 5th

📍 Venue: AutoRABIT, 5th Floor, iSprout, My Home Twitza, Hitech City Main Road, Gachibowli, Hyderabad

If you know anyone in your family or friends circle looking for an opportunity as a Fresher in Automation Testing, please encourage them to apply using the link below:

👉 https://lnkd.in/gsc7MaXS